题目描述
解题思路
- 本题采用快慢指针的思路。
- 快指针先走k步。
- 然后快慢指针同步走。
- 当快指针的next域为空的时候,慢指针再多走一步即到了倒数第K个节点。
- 本题存在一种特殊情况,即当链表只有一个节点时,直接返回节点的头指针。
实现代码
var getKthFromEnd = function(head, k) {
// 本题采用快慢指针的方法
// 首先定义一个快指针
let fast = head;
let slow = head;
for(let i = 1;i <= k;i++) {
fast = fast.next;
}
if(fast === null) {
return head;
}
while (fast.next) {
fast = fast.next;
slow = slow.next;
}
slow = slow.next;
return slow;
};