链表中倒数第K个结点
来源:互联网 发布:河南网络危机公关 编辑:程序博客网 时间:2024/06/05 14:22
1 /*
2 链表中的倒数第k个结点
3 题目:输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结> 点。例如一个立案表皮有6个结点,从头结点开始它们的值以此是1,2,3,4,5,6.这个链表的倒数第三个结点是指为4的结点。
4 struct ListNode
5 {
6 int m_nValue;
7 ListNode* m_pNext;
8 };
9 */
10
11 /*
12 为了实现只遍历一次就能找到倒数第k个结点,我们可以定义两个指针。第一个指针从链表的头指针开始遍历向前走k-1,
13 第二个指针保持不动;从第k步开始,第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离保持在k-1,当第一个(走在> 前面的)
14 指针到达链表的尾结点时,第二个指针(走在后面的)指针正好是倒数第k个结点。
15
16 */
2 链表中的倒数第k个结点
3 题目:输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结> 点。例如一个立案表皮有6个结点,从头结点开始它们的值以此是1,2,3,4,5,6.这个链表的倒数第三个结点是指为4的结点。
4 struct ListNode
5 {
6 int m_nValue;
7 ListNode* m_pNext;
8 };
9 */
10
11 /*
12 为了实现只遍历一次就能找到倒数第k个结点,我们可以定义两个指针。第一个指针从链表的头指针开始遍历向前走k-1,
13 第二个指针保持不动;从第k步开始,第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离保持在k-1,当第一个(走在> 前面的)
14 指针到达链表的尾结点时,第二个指针(走在后面的)指针正好是倒数第k个结点。
15
16 */
17
18 ListNode* FindKthToTail(ListNode* pListHead,unsigned int k) 19 { 20 //如果输入的链表头结点为空 或者输入的k为0 21 if(pListHead == NULL || k == 0) 22 return NULL; 23 24 ListNode* pAhead = pListHead; 25 ListNode* pBehind = NULL; 26 27 for(unsigned int i = 0; i < k-1; ++i) 28 { 29 if(pAhead->m_pNext != NULL) 30 pAhead = pAhead->m_pNext; 31 else 32 return NULL; //如果链表的结点数少于k,在for循环的遍历中加入一个if判断语句 33 } 34 35 pBehind = pListHead; 36 while(pAhead->m_pNext != NULL) 37 { 38 pAhead = pAhead->m_pNext; 39 pBehind = pBehind->m_pNext; 40 } 41 return pBehind; 42 }
阅读全文
0 0
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第 k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 输出链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 链表中倒数第k个结点
- 链表中倒数第k个结点
- 查找链表中倒数第k 个结点
- 链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 链表中倒数第k个结点
- 链表中倒数第k个结点[数据结构]
- 链表中倒数第k个结点
- Angular.js中使用$watch监听模型变化
- python打开windows应用程序
- 基于事件驱动的并发编程
- centos6/7 安装rabbitmq
- 南邮大作业----文本处理与加密软件
- 链表中倒数第K个结点
- SSD 之WL磨损平衡
- mycat入门教程
- Ubuntu下安装CodeBlocks的正确姿势
- 端口转发工具lcx使用两类
- 《Java编程思想》学习笔记6——文件和目录常用操作
- JVM&GC Full Coverage
- 百度Ueditor的上传附件图标路径及有些文件的图标不对问题
- 一、HashMap数据结构