js剑指offer-14-链表中倒数第k个结点

剑指offer14-链表中倒数第k个结点

题目描述

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

const FindKthToTail = (head, k) => {
    if(!head || k<= 0) return null;
    let first = head;
    let second = head;
    while(--k){
        if(first.next != null) first = first.next;
        else return null;
    }
    while(first.next != null){
        first = first.next;
        second = second.next;
    }
    return second;
};

本题类型：链表、双指针

解析：

  第一个指针走到k个位置时，第二个指针从头开始出发，两者的举例就可以始终保持为k。第一个指针走到最后时，第二个指针的位置就是倒数第k个结点的位置。要注意循环的条件，因为第一步就进行了next操作，所以应该是--k。