输入一个链表,输出该链表中倒数第k个结点。
来源:互联网 发布:网易我的世界手机版js 编辑:程序博客网 时间:2024/06/03 07:15
题目:
输入一个链表,输出该链表中倒数第k个结点。
两个指针,有一个先走k-1步。另一个从头开始,两个同时走,当一个到达末尾时,另一个就到了末尾k的位置。注意不足链表长度不为k的情况
/*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; ListNode* begin=pListHead; ListNode* pre=pListHead; int count=k-1; while(begin!=NULL&&count) { --count; begin=begin->next; } if(count>0||begin==NULL) return NULL; ListNode* temp=pListHead; while(begin!=NULL) { begin=begin->next; temp=pre; pre=pre->next; } return temp; }};
0 0
- 链表中倒数第k个结点 输入一个链表,输出该链表中倒数第k个结点。
- 13、输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第K个结点
- 13 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第k个结点
- 输入一个单向链表,输出该链表中倒数第K个结点
- 输入一个链表,输出该链表中倒数第k个结点。
- 面试题15:输入一个链表,输出该链表中倒数第k个结点。
- 输入一个单向链表,输出该链表中倒数第 k 个结点
- 剑指offer:输入一个链表,输出该链表中倒数第k个结点。
- 面试题15、输入一个链表,输出该链表中倒数第k个结点。
- 输入一个链表,输出该链表中倒数第k个结点。
- 输入一个链表,输出该链表中倒数第k个结点
- jquery banner 轮播配置方法
- JavaScript for Kids 学习笔记:准备
- Google Chrome 浏览器 开发者工具 使用教程
- TCP/IP 协议三次握手与四次挥手
- 解决asp.net mvc的跨域请求问题
- 输入一个链表,输出该链表中倒数第k个结点。
- failed to get the required ADT version number from the SDK:..../traceview.bat
- Restful形式接口文档生成之Swagger与SpringMVC整合手记
- TensorFlow入门(五)多层 LSTM 通俗易懂版
- oracle B树索引
- JS设计模式理解干货
- SPI总线协议
- sql不走索引总结(多看多记住啊)
- JRebel For Idea 乱码