找出单链表的倒数第k个节点
来源:互联网 发布:阳光灿烂的日子知乎 编辑:程序博客网 时间:2024/05/16 04:40
首先需要对单链表进行检查,判断是否为空链表;
判断k的值是否合理;
k的值是否大于链表的长度,k的值是否为0。
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 || k==0) return NULL; ListNode *p=pListHead; ListNode *q=pListHead; int len=0; while(p!=NULL){ p=p->next; len++; } if(len<k) return NULL; p=pListHead; for(int i=0;i<k;i++){ p=p->next; } while(p!=NULL){ p=p->next; q=q->next; } return q; }};
阅读全文
0 0
- 找出单链表的倒数第k个节点
- 找出单向链表中倒数第k个节点的算法
- 单链表的倒数第K个节点
- 单向链表_找出倒数第K个节点
- [Java] 找出链表中倒数第k个节点
- 3. 找出链表中倒数第k个节点
- 在链表中找出倒数第K个节点
- 找出单链表的倒数第k个元素
- 求链表的倒数第K个节点
- 求链表的倒数第K个节点
- 找链表的倒数第k个节点
- 求链表的倒数第k个节点
- 求链表的倒数第k个节点
- 找链表的倒数第k个节点
- 求链表的倒数第k个节点
- 单链表查找倒数第k个节点
- 删除单链表倒数第K个节点
- 单链表查找倒数第k个节点
- Java实现几种常见排序方法
- SSM框架——详细整合教程(Spring+SpringMVC+MyBatis)
- 《数据结构、算法与应用》C++语言描述
- leetcode 7 easy的难度但是还是再次的提醒了我 math的重要性
- [IOS开发]点击屏幕任何位置隐藏键盘
- 找出单链表的倒数第k个节点
- TensorFlow升级到1.0版本的问题
- 狗狗生病需要打点滴吗?
- iText制作PDF文件 学习笔记 (五)
- Python探索之路(六)---读取文件
- 【SSH】Struts2学习(二)(待完善)结果视图、访问ServletAPI、数据封装(获取页面参数)、Struts校验
- cmake小知识
- OceanBase由于合并操作导致事务被杀死的情况。
- GraphX SVDPlusPlus Java源码