[剑指offer刷题] Acwing 33. 链表中倒数第k个节点

题型：双指针

思路，两个指针间隔k，当后一个指针到达末尾时，前一个指针所指即为正确答案。

题目

输入一个链表，输出该链表中倒数第 k

个结点。

注意：

k >= 1;
如果 k

大于链表长度，则返回 NULL;

样例

输入：链表：1->2->3->4->5 ，k=2

输出：4

java代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode findKthToTail(ListNode pListHead, int k) {
        if (pListHead == null) return null;
        ListNode pre = pListHead;
        ListNode last = pListHead;
        for (int i = 1; i < k; i++) {
            if (last.next == null) return null;
            last = last.next;
        }
        
        while (last.next != null) {
            last = last.next;
            pre = pre.next;
        }
        
        return pre;
    }
}