双指针解法删除链表中倒数第k个元素
package mypack6;
public class test {
//关键在于交互过程 有了过程, 我就能写出来 这个过程是符合逻辑的
public listNode DeleteNthFromTail(listNode head,int n){
listNode dummy=new listNode(0);
dummy.next=head;
listNode node1=dummy,node2=dummy;
//node1节点先跑,node1节点跑到第n个节点的时候,那么还剩 l-n个节点,
// 那么这个时候node2开始跑,当node1跑完 node2正好跑到l-n节点 就是我们要找的节点的前一个节点
while (node1!=null){
node1=node1.next;
if(n<0&&node1!=null){
node2=node2.next;
}
n--;
}
node2.next=node2.next.next;
return dummy.next;
}
public static void main(String[] args) {
listNode l1=new listNode(1);
listNode l2=new listNode(2);
listNode l3=new listNode(3);
listNode l4=new listNode(4);
l1.next=l2;
l2.next=l3;
l3.next=l4;
test t=new test();
listNode node = t.DeleteNthFromTail(l1, 2);
while (node!=null){
System.out.println(node.val);
node=node.next;
}
}
}
总结:关键在于交互过程 有了过程, 就能写出来 这个过程是符合逻辑的,不要忽略过程而只注重结果。