14、链表中倒数第k个结点_java

输入一个链表，输出该链表中倒数第k个结点。（前后双指针，指针之间相距为K）

public class Solution {
        public ListNode FindKthToTail(ListNode head,int k) { //5,{1,2,3,4,5}
        ListNode p, q;
        p = q = head;
        int i = 0;
        for (; p != null; i++) {
            if (i >= k)
                q = q.next;
            p = p.next;
        }
        return i < k ? null : q;
    }
}