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

leetcode原题

解题思路

1. 快指针先走k步
2. 再一起走，直到快指针走到头
3. 此时的慢指针指的就是倒数第k个

const kthToLast = (head, k) => {
    let [fast, slow] = [head, head];
    while (k--) {
        // 快指针先走k步
        fast = fast.next;
    }
    while (fast) {
        // 再一起走，直到快指针走到头
        fast = fast.next;
        slow = slow.next;
    }
    // 此时的慢指针指的就是倒数第k个
    return slow.val;
};