微软算法100道题------输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
2015-11-19 18:10
447 查看
题目：
输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
思路：
1. 可以把这个链表遍历到数组上，然后输出，不过这个会开出O(n)的空间，但时间应该最快；
2. 可以设两个指针，第一个先走，第二个不动，等第一个走过k个节点的时候走，这样一二之间就差k个单位了，等一个到达最后一个时，第二个就是了，
时间差不多，但不用开空间；
输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针
思路：
1. 可以把这个链表遍历到数组上，然后输出，不过这个会开出O(n)的空间，但时间应该最快；
2. 可以设两个指针，第一个先走，第二个不动，等第一个走过k个节点的时候走，这样一二之间就差k个单位了，等一个到达最后一个时，第二个就是了，
时间差不多，但不用开空间；
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 微软无线镭射简报鲨8000激光笔记本鼠标 - (2)
- 对《大家都在点赞 Windows Terminal，我决定给你泼一盆冷水》一文的商榷
- 对《大家都在点赞 Windows Terminal，我决定给你泼一盆冷水》一文的商榷
- 微软镜像下载
- 微软公布2013年必应搜索十大首页美图
- 动易2006序列号破解算法公布
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- 微软Word 2007数学插件 Microsoft Math 提供下载
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- 巧用微软EWF来保护系统
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 算法之排列算法与组合算法详解
- C++实现一维向量旋转算法