首页 > 其他 > 详细

链表中倒数第k个结点

时间:2019-12-21 20:05:51      阅读:94      评论:0      收藏:0      [点我收藏+]

题目:输入一个链表,输出该链表中倒数第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 };

 

链表中倒数第k个结点

原文:https://www.cnblogs.com/hellosnow/p/12077959.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!