单向链表取中间元素（链表长度未知）
2011-11-05 22:12
274 查看
所谓单向链表就是只知道表头的链表，在单链表中，取得第i个数据元素必须从头指针出发寻找。从这个观点出发点，要取到中间的元素或者该元素的位置，必须从头节点出发，目前我想到的一种方式是：
假设从链表头遍历到某个位置的长度为a,从某个位置变量到链表的尾部位置的长度为b,如果a=b，那么该位置不就是中间那个元素所在的位置么？
js代码实现····待续···
假设从链表头遍历到某个位置的长度为a,从某个位置变量到链表的尾部位置的长度为b,如果a=b，那么该位置不就是中间那个元素所在的位置么？
js代码实现····待续···
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 一个有头尾的单链表，长度未知，如何快速的找出位于中间的那个元素？
- 给定一个单向链表（长度未知），请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素。实现这个算法，并为可能出现的特例情况安排好处理措施。“倒数第m个元素”是这样规定的：当m=0时，链表的
- 给定一个单向链表（长度未知），请遍历一次就找到中间的指针，假设该链表存储在只读存储器，不能被修改
- c语言快慢指针之找未知长度单链表中间结点 的值并显示
- 百度面试题:一个单链表,长度未知,如何快速的找出位于中间的那个元素
- 等概率选取未知长度的链表中的元素
- 编码实现环状单向链表(尾指针直接指向头指针，中间没有空节点)，去除连续的重复元素的操作
- 【面试题】-求未知长度的链表的中间节点（快慢指针）
- 百度面试题:一个单链表,长度未知,如何快速的找出位于中间的那个元素
- 单链表长度未知，快速找到其中间节点----不错的解决方案
- 快速查找长度未知的单链表的中间结点
- 百度面试题:一个单链表,长度未知,如何快速的找出位于中间的那个元素
- 求未知长度链表的中间结点---快慢指针
- 单向链表O(1)删除中间元素
- Java实现查找链表的中间节点，（在未知链表长度的情况下）
- 编码实现环状单向链表(尾指针直接指向头指针，中间没有空节点)，去除连续的重复元素的操作
- 快速找出长度未知链表的中间节点（快慢指针）
- 学习篇--快速查询未知长度单链表的中间元素
- 编码实现环状单向链表（尾指针直接指向头指针，中间没有空节点），去除连续的重复元素的操作。
- 四道有趣的单链表面试题（单链表反序、找出链表的中间元素、链表排序、判断一个单链表是否有环）