[剑指offer] 链表中倒数第k个节点 java

这个题leetcode也有。

 思路：先定义两个指针p1,p2,让p2先走k步，然后p1,p2一起走，当p2走到最后，p1就在倒数第k个节点了。

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head==null) return null;
        ListNode p1=head;
        ListNode p2=head;
        int count=0;
        while(count<k&&p2!=null){
            p2=p2.next;
            count++;
        }
        if(count<k) return null;
        while(p2!=null){
            p2=p2.next;
            p1=p1.next;
        }
        return p1;

    }
}