剑指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。