面试题22：链表中倒数第k个节点

题目

该系列文章题目和思路均参考自：《剑指Offer》- Page 134

解法

思路：只需要遍历一次链表的思路，就是使用两个指针，第一个指针指向头结点，第二个指针指向头结点后面的第k个节点。然后同时移动两个指针，当第二个指针指向了链表末尾时，那么第一个指针的位置就是倒数第k个节点的位置。返回第一个指针指向的节点即为所求。

代码实现：

    private static ListNode findKthToTail(ListNode head, int k) {
        if (null == head || k == 0) {
            return head;
        }

        ListNode p1 = head;
        ListNode p2 = head;
        for (int i = 0; i < k; i++) {
            if (p2.getNext() != null) {
                p2 = p2.getNext();
            } else {
                return null;
            }
        }
        while (p2 != null) {
            p2 = p2.getNext();
            p1 = p1.getNext();
        }
        return p1;
    }