面试题 02.02. 返回倒数第 k 个节点

面试题 02.02. 返回倒数第 k 个节点

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。
示例：

输入： 1->2->3->4->5 和 k = 2 输出： 4
说明： 给定的 k 保证是有效的。

利用双指针，fast指针先走k个距离，这样两个指针相隔k个位置，当fast指针指向null时，low指针正好指向倒数第k个节点。

class Solution {
public:
    int kthToLast(ListNode* head, int k) {
        ListNode *fast = head, *slow = head;
        //快指针先向前移动k个位置
        while(fast != NULL && k--){     //k一定有效，不用作错误处理
            fast = fast->next;
        }
        while(fast != NULL){
            fast = fast->next;
            slow = slow->next;
        }
        return slow->val;
    }
};