小甲鱼
发表于 2012-12-25 21:11:54
腾讯面试题：利用快慢指针快速找到未知长度单链表的中间节点
题目：编写一个程序，实现随机生成20个元素的链表（尾插法或头插法任意），用利用快慢指针的方法快速查找中间结点的值并显示。
利用快慢指针原理：
1. 设置两个指针*search、*mid都指向单链表的头节点。
2. 其中* search的移动速度是*mid的2倍。
3. 当*search指向末尾节点的时候，mid正好就在中间了。
视频讲解：http://blog.fishc.com/1936.html
源代码参考：http://bbs.fishc.com/thread-25057-1-1.html
野蛮酋长
发表于 2013-2-11 09:01:15
嘿嘿，沙发
先自己写写试试
ゃ莼处狼性ぉ
发表于 2013-6-5 12:43:05
强烈支持楼主ing……
Sｍāｌｌ朩
发表于 2013-6-7 08:31:33
:L这个不是和两人人一狗同时走的问题差不多麽··
a764934018
发表于 2013-8-7 19:16:35
轻云流风
发表于 2013-9-17 09:03:13
这个方法真巧妙，但如果有偶数个元素，如何破解
With_You
发表于 2013-9-23 10:34:28
强烈支持楼主ing……
xtanb5781441
发表于 2013-10-15 18:23:00
真是被感动的痛哭流涕……
lzy5299487
发表于 2013-11-15 09:44:06
我无语了……
岁月如歌
发表于 2013-11-28 20:32:01
真是难得给力的帖子啊。
lf19891031
发表于 2014-4-18 14:30:42
楼主加油，鱼C加油！我们都看好你哦！
lf19891031
发表于 2014-4-21 16:21:32
强烈支持楼主ing……
哼哼楠
发表于 2015-1-16 20:43:29
{:5_91:}
佳阳
发表于 2018-1-23 09:38:13
{:10_266:}{:10_266:}学习学习
阿里云
发表于 2019-2-24 16:01:01
{:10_279:}{:10_279:}{:10_279:}{:10_261:}
阿成啊
发表于 2019-9-24 16:04:22
写不出来
lyh616561063
发表于 2020-2-28 10:50:04
小甲鱼好厉害
solay123
发表于 2020-7-29 13:08:48
顶顶
页:
[1]