链表中倒数第k个结点

Posted 2021-03-21 wtzhang

题目：输入一个链表，输出该链表中倒数第k个结点。

 

这道题可以用快慢指针做，先让first指针走k步，然后first和second指针一起走，直到first指针走到空，这时候second指针就指向倒数第k个结点。

 

c++代码如下：

 1 class Solution {
 2 public:
 3     ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
 4         auto first = pListHead, second = pListHead;
 5         while(k--){
 6             if(first) first = first->next;
 7             else return nullptr;
 8         }
 9         while(first){
10             first = first->next;
11             second = second->next;
12         }
13         return second;
14     }
15 };