链表中倒数第k个结点
2015-08-25 18:20
302 查看
输入一个链表,输出该链表中倒数第k个结点。
开始没有判断pListHead==NULL,导致输出错误。
开始没有判断pListHead==NULL,导致输出错误。
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if(pListHead==NULL) return NULL; if(k==0) return NULL; ListNode* endnode=pListHead; ListNode* resnode=pListHead; k--; while(k!=0){ if(endnode->next!=NULL){ endnode=endnode->next; } else return NULL; k--; } while(endnode->next!=NULL){ endnode=endnode->next; resnode=resnode->next; } return resnode; } };
相关文章推荐
- UITableView之下拉刷新上拉加载
- 访问者——对象行为模式
- 为什么docker还不能广泛用于生产中
- iOS基础-高级视图-UITableView--实例:QQ好友列表
- IOS XMPP的实践
- OPenGL/3D渲染/shader
- 前台页面传到后台的中文数据出现乱码问题
- 辛星解读laravel源代码第一篇即Database的实现流程
- 华为OJ(字符串合并处理)
- 1分钟搭建教学直播点播平台
- mysql MyISAM表锁
- 浏览器阻止新窗口(window.open或新窗的form提交)
- 用事件委托获取每一个LI的索引值 有问题
- android byte[] 和short[]的转换
- LeetCode----Palindrome Linked List
- iOS图片缓存库基准对比
- ValueStack和OGNL达到Struts2形式的数据存储原理
- package.json字段全解
- hdu 5328 Problem Killer 2015 Multi-University Training Contest 4
- UIPickView