标签：else col kth first ext tno 一个 ++ unsigned
题目：输入一个链表，输出该链表中倒数第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 };
标签：else col kth first ext tno 一个 ++ unsigned
原文地址：https://www.cnblogs.com/hellosnow/p/12077959.html
