[技术| 编程·课件·Linux] 一个简单的面试题关于单链表的

wljyy521 · 发布于 2012-06-04 22:16 · 2344 次阅读
8
单链表中怎么判断有环？这里所说的有环不一定是单链表的尾部指向首部的，这样也行，看下图



大家看一看  聊一聊

本帖子中包含更多资源

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

x
顶 收藏 回复
转载文章时务必注明原作者及原始链接，并注明「发表于 软院网 RuanYuan.Net 」，并不得对作品进行修改。
共收到 14 条回复
48
hslx111 · #2 · 2012-6-4 22:36:28  回复 支持 反对
两个头指针p1,p2 p1一次走一个节点 p2一次走两个节点
如果:
1.p1或p2为null 返回 无环
2.p1==p2 返回 有环

点评

maxOrder石
这个只能判断最小的环是吧  详情 回复 发表于 2012-6-5 23:28
8
wljyy521 · #3 · 2012-6-4 22:40:32  回复 支持 反对
ls 说的不错:lol
38
fghhslk · #4 · 2012-6-4 22:52:50  回复 支持 反对
每个节点里设个访问标志（方法是不是比较2。。。）
20
cq696925 · #5 · 2012-6-4 22:55:43  回复 支持 反对
数据结构教材里有判断是否有环的详细说明
53
断崖之殇 · #6 · 2012-6-5 00:06:18  回复 支持 反对
问一下，这个是在不知道长度的前提下么？

点评

wljyy521
en s  详情 回复 发表于 2012-6-5 00:06
8
wljyy521 · #7 · 2012-6-5 00:06:54  回复 支持 反对
断崖之殇 发表于 2012-6-5 00:06
问一下，这个是在不知道长度的前提下么？

en  s
53
断崖之殇 · #8 · 2012-6-5 00:50:19  回复 支持 反对
确实有些意思，这里面还有一些推广，可以看看
http://www.cnblogs.com/zhyg6516/archive/2011/03/29/1998831.html
26
maxOrder石 · #9 · 2012-6-5 23:28:23  回复 支持 反对
hslx111 发表于 2012-6-4 22:36
两个头指针p1,p2 p1一次走一个节点 p2一次走两个节点
如果:
1.p1或p2为null 返回 无环

这个只能判断最小的环是吧

点评

hslx111
你的意思是一个单链表里有多个环? 这个没啥意义吧,本来有环就不是单链表了.多个环就是图了啊  详情 回复 发表于 2012-6-6 13:33
48
hslx111 · #10 · 2012-6-6 13:33:22  回复 支持 反对
maxOrder石 发表于 2012-6-5 23:28
这个只能判断最小的环是吧

你的意思是一个单链表里有多个环?
这个没啥意义吧,本来有环就不是单链表了.多个环就是图了啊

点评

maxOrder石
也是，楼主的说法让我糊涂了  详情 回复 发表于 2012-6-6 13:41
26
maxOrder石 · #11 · 2012-6-6 13:41:30  回复 支持 反对
hslx111 发表于 2012-6-6 13:33
你的意思是一个单链表里有多个环?
这个没啥意义吧,本来有环就不是单链表了.多个环就是图了啊

也是，楼主的说法让我糊涂了
163
sissi · #12 · 2012-6-6 13:55:14  回复 支持 反对
不是计算机专业的飘过  看来我得补点常识了
480
fancyboy · #13 · 2012-6-6 18:35:10  回复 支持 反对
前些日子baid二面的题目
550
jianghaoran110 · #14 · 2012-6-6 19:45:06  回复 支持 反对
怎么这里都有广告了
21
tpoisonooo · #15 · 2012-6-21 22:15:39  回复 支持 反对
本帖最后由 tpoisonooo 于 2012-6-21 22:20 编辑

逢贴必顶:P。
回帖
B Color Image Link Quote Code Smilies
Command + Enter
本版积分规则
楼主相关话题
收藏
共收到 14 条回复
参与回复
快速回复 返回顶部 返回列表