题解 | #链表中倒数最后k个结点#
链表中倒数最后k个结点
https://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9
快慢指针思路
由于最后的几个节点,可以让快指针先抢跑k个节点,再以相同的速度向后迭代,当快指针先到nullptr则慢指针节点为最后几个系欸但的头节点
fast->next 抢跑k个节点
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param pHead ListNode类
* @param k int整型
* @return ListNode类
*/
ListNode* FindKthToTail(ListNode* pHead, int k) {
// write code here
if(pHead==nullptr){
return nullptr;
}
ListNode* fast = pHead, *slow = pHead;
for(int i=0;i<k;i++){
fast = fast->next;
if(fast==nullptr&&i==k-1){
return slow;
}else if(fast == nullptr){
return nullptr;
}
}
while(fast!=nullptr){
fast = fast->next;
slow = slow->next;
}
return slow;
}
};