题解 | #链表中倒数最后k个结点#

//利用快慢指针，让fast先走k步，slow再出发，最后返回slow的值即可。因为slow在fast前k个结点上，
// 要注意判断k是否大于链表长度
class Solution {
public:
ListNode* FindKthToTail(ListNode* pHead, int k) {
// write code here
ListNode fast=pHead,slow=pHead;
int count =0;
while(fast!=nullptr)
{
if(count <k)
{
fast=fast->next;
count++;
}
else
{
slow=slow->next;
fast=fast->next;
}
}
if(count<k)
{
return nullptr;
}
return slow;
}
};