链表--查找单链表的倒数第k个节点,要求只能遍历一次链表
来源:互联网 发布:如何判断是否怀孕 知乎 编辑:程序博客网 时间:2024/05/21 09:18
思路:
给出两个指针pFast和pSlow,先让pFast指针走K步,再同时走两个指针。
当pFast走到结尾的时候,此时的pSlow为倒数第K个节点。
ListNode* FindKNode(ListNode* pHead,int k){ if(k<=0 || pHead ==NULL ) return NULL; ListNode* pFast = pHead; ListNode* pSlow = pHead; while(k!=0 && pFast != NULL) { k--; pFast = pFast->Next; } //这里可能k>链表长度,所以判断pFast是否为空 if(pFast == NULL) return NULL; while(pFast != NULL) { pFast = pFast->Next; pSlow = pSlow->Next; } return pSlow;}
阅读全文
0 0
- 链表--查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找单链表的倒数第k个节点,要求只能遍历一次链表
- 逆置/反转单链表+查找单链表的倒数第k个节点,要求只能遍历一次链表
- 逆置/反转单链表+查找单链表的倒数第k个节点,要求只能遍历一次链表
- 查找单链表的倒数第k个节点,要求只能遍历一次链表(C语言)
- 剑指offer 15---查找单链表的倒数第k个节点,要求只能遍历一次链表
- C语言:【单链表】查找单链表的倒数第k个节点,要求只能遍历一次
- 【链表】查找链表倒数第k个结点,要求只能遍历一次
- C实现简单单向链表,一次遍历查找倒数第k个节点的值
- 查找单链表的中间节点,要求只能遍历一次链表(C语言)
- 查找单链表的中间节点,要求只能遍历一次链表
- 查找单链表的中间节点,要求只能遍历一次链表
- 查找单链表的中间节点,要求只能遍历一次链表
- 有关单链表的两个问题【遍历一次求中间节点,倒数第K个结点】
- 【剑指offer】面试题15 使用一次遍历查找到倒数第K个节点-java
- 腾讯笔试题--到底输出几个
- 链表--逆置/反转单链表
- 【DRP】Tomcat7Oracle数据库连接池配置
- GDI的色彩空间转换
- jQuery
- 链表--查找单链表的倒数第k个节点,要求只能遍历一次链表
- 一起厌恶学习艳课网(完结)
- 文章标题
- new & delete test
- 《伯克毕生发展心理学2》
- POJ 3150 Cellular Automaton 笔记
- ajax面试题
- altium designer 原理图和PCB 多通道设计
- 前端进阶——双飞翼布局与圣杯布局中关于三栏宽度的问题