题解 | #链表中倒数最后k个结点#
链表中倒数最后k个结点
https://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9
快慢指针
需要判断快指针是否已经为空
先走快
再判断快是否为空，且快慢一起走
最后慢指针就是倒数第k
class Solution {
public:
ListNode* FindKthToTail(ListNode* head, int k) {
ListNode *q = head, *s = head;
while(k --){
if(q == nullptr) return nullptr;
q = q->next;
}
while(q!= nullptr){
q = q->next;
s = s->next;
}
return s;
}
};
查看19道真题和解析