《剑指offer》——寻找链表中倒数第k个结点
来源:互联网 发布:安能 淘宝 编辑:程序博客网 时间:2024/06/15 14:55
struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL){}}; ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if(pListHead == NULL || k <= 0)//链表为空或k值无意义 return NULL; ListNode *pFirst, *pSecond; pFirst = pListHead; pSecond = pListHead;//pListHead指向头结点 for(int i = 0; i < k - 1; i++)//pFirst先走k-1步 { //如果k的值大于链表的长度,pFrist会越过尾结点 if(pFirst -> next == NULL) return NULL; else pFirst = pFirst -> next; } //两个指针一起走,当pFirst指向尾结点时,pSecond指向倒数第k个结点 while(pFirst -> next != NULL) { pFirst = pFirst -> next; pSecond = pSecond -> next; } return pSecond; }
0 0
- 《剑指offer》——寻找链表中倒数第k个结点
- 剑指offer——链表中倒数第k个结点
- 《剑指offer》——链表中倒数第k个结点
- 剑指offer——链表中倒数第k个结点
- 剑指offer——链表中倒数第k个结点
- 剑指offer—链表中倒数第k个结点
- 剑指offer(14)—链表中倒数第k个结点
- 剑指offer—链表中倒数第K个结点
- 寻找链表中倒数第k个结点
- 《剑指Offer》面试题:寻找链表中倒数第k个结点
- 剑指Offer——链表中快行指针用法(链表中倒数第k个结点等)
- 剑指Offer——链表中快行指针用法(链表中倒数第k个结点等)
- 《剑指Offer》学习笔记——链表中倒数第K个结点
- 剑指Offer:面试题15——链表中倒数第k个结点(java实现)
- 剑指offer——面试题15:链表中倒数第k个结点
- 剑指Offer——(14)链表中倒数第k个结点
- 剑指offer——链表中倒数第k个结点(相关扩展题不错)
- 剑指offer——14.链表中倒数第k个结点
- 【单调栈】Bzoj 1012: 最大数maxnumber
- svn代码回滚(命令行)
- intellij导入java源码
- 如何区分分布式-集群-并行文件系统
- Gson使用心得(一):Date的处理
- 《剑指offer》——寻找链表中倒数第k个结点
- 转:烤鸭的gerrit使用总结
- Angular中element具有的方法
- C# winform 编写一键排班软件时遇到的问题
- 【贪心】Bzoj 2457:[BeiJing2011]双端队列
- 企业账号发布应用
- java 集合(3) set 接口/ set 常用算法
- 超级 Ping 监测工具——为您的网络状态保驾护航
- About iOS总结