腾讯面试题：利用快慢指针快速找到未知长度单链表的中间节点

小甲鱼 · 发表于 2012-12-25 21:11:54

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

题目：编写一个程序，实现随机生成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

佳阳 · 发表于 2018-1-23 09:38:13

学习学习

阿里云 · 发表于 2019-2-24 16:01:01

阿成啊 · 发表于 2019-9-24 16:04:22

写不出来

lyh616561063 · 发表于 2020-2-28 10:50:04

小甲鱼好厉害

solay123 · 发表于 2020-7-29 13:08:48

顶顶

账号		自动登录	找回密码
密码			立即注册

a764934018 a764934018 当前离线 UID 258298 日志相册贡献荣誉积分 30 狗仔卡头像被屏蔽	发表于 2013-8-7 19:16:35 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复支持反对使用道具举报显身卡

[技术交流] 腾讯面试题：利用快慢指针快速找到未知长度单链表的中间节点

马上注册，结交更多好友，享用更多功能^_^