链表中倒数第k个结点

输入一个链表,输出该链表中倒数第k个结点。

开始没有判断pListHead==NULL,导致输出错误。

复制代码
 1 /*
 2 struct ListNode {
 3     int val;
 4     struct ListNode *next;
 5     ListNode(int x) :
 6             val(x), next(NULL) {
 7     }
 8 };*/
 9 class Solution {
10 public:
11     ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
12         if(pListHead==NULL) return NULL;
13         if(k==0) return NULL;
14         ListNode* endnode=pListHead;
15         ListNode* resnode=pListHead;
16         k--;
17         while(k!=0){
18             if(endnode->next!=NULL){
19                 endnode=endnode->next;
20             }
21             else 
22                 return NULL;
23             k--;
24         }
25         while(endnode->next!=NULL){
26             endnode=endnode->next;
27             resnode=resnode->next;
28         }
29         return resnode;
30     
31     }
32 };
复制代码

 

posted @   鸭子船长  阅读(150)  评论(0编辑  收藏  举报
编辑推荐:
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· DeepSeek 开源周回顾「GitHub 热点速览」
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
点击右上角即可分享
微信分享提示