如何判断一个链表是否是循环链表-CSDN论坛

⋅sqlplus sys/sys@dbsid as sysdba无法连到oracle ⋅TCP建立连接为什么是三次握手而不是两次握手？ ⋅某公司笔试题中一个关于随机数的题 更多帖子 关注私信空间博客 dreamhunter_lan 本版专家分：411 结帖率 94.96%: 如题。用快慢指针貌似只能判断是否有环。

0 2011-10-08 16:15:47

回复数 12 只看楼主引用举报楼主

chhch11111 本版专家分：59: 尾节点的指针指向头结点不就是循环链表了么

0 2011-10-08 16:19:53

只看TA 引用举报 #1 得分 1

⋅DirectX中如何修改纹理图像？ ⋅【求助】OPENGL显示位图的问题 ⋅【求助】请高手来看下WPF环境下listbox控件和ObservableCollection对象集的数据绑定问题～～ 更多帖子 关注私信空间博客 veryfd 本版专家分：2: 初始化两个指针指向链表首节点，一个每次向后跳一个节点，另一个每次向后跳两个节点，依次循环

每次判断两个指针的地址值，如果出现了相等的情况那么表示链表中存在环，如果某个指针指向了链表尾或者空值，那么该链表中不存在环

1 2011-10-08 16:47:34

只看TA 引用举报 #2 得分 1

indifferent_wind 本版专家分：1: 看看最后一个节点是否为NULL

0 2011-10-08 17:08:56

只看TA 引用举报 #3 得分 1

⋅sqlplus sys/sys@dbsid as sysdba无法连到oracle ⋅TCP建立连接为什么是三次握手而不是两次握手？ ⋅某公司笔试题中一个关于随机数的题 更多帖子 关注私信空间博客 dreamhunter_lan 本版专家分：411: 引用 2 楼 veryfd 的回复:
初始化两个指针指向链表首节点，一个每次向后跳一个节点，另一个每次向后跳两个节点，依次循环

每次判断两个指针的地址值，如果出现了相等的情况那么表示链表中存在环，如果某个指针指向了链表尾或者空值，那么该链表中不存在环

我都说了用快慢指针可以判断是否有环~~但是有环就叫循环链表吗？

1 2011-10-08 19:00:56

只看TA 引用举报 #4 得分 0

⋅《C++程序设计原理与实践》书评 ⋅《C++程序设计原理与实践》已收到，散分。 ⋅散分：C++的学习 更多帖子 关注私信空间博客 taodm 本版专家分：77422 黄花 2007年4月 C/C++大版内专家分月排行榜第二 2007年3月 C/C++大版内专家分月排行榜第二 2007年2月 C/C++大版内专家分月排行榜第二 2007年1月 C/C++大版内专家分月排行榜第二 2006年12月 C/C++大版内专家分月排行榜第二 蓝花 2007年9月 C/C++大版内专家分月排行榜第三 2007年8月 C/C++大版内专家分月排行榜第三 2006年11月 C/C++大版内专家分月排行榜第三: 循环链表怎么定义的？

0 2011-10-08 22:28:33

只看TA 引用举报 #5 得分 1

⋅[已答复]左边导航窗口不能正常显示小头像 ⋅[已答复]IE 打开帖子，广告错位问题 ⋅[已答复]建议在代码区加一个复制按钮 更多帖子 关注私信空间博客 星羽 本版专家分：66600 红花 2008年12月 C/C++大版内专家分月排行榜第一 2008年3月 C/C++大版内专家分月排行榜第一 2007年10月 C/C++大版内专家分月排行榜第一 2007年9月 C/C++大版内专家分月排行榜第一 2007年8月 C/C++大版内专家分月排行榜第一 黄花 2008年9月 C/C++大版内专家分月排行榜第二 2008年4月 C/C++大版内专家分月排行榜第二 2008年2月 C/C++大版内专家分月排行榜第二 2007年7月 C/C++大版内专家分月排行榜第二 蓝花 2011年10月 C/C++大版内专家分月排行榜第三 2009年1月 C/C++大版内专家分月排行榜第三 2008年10月 C/C++大版内专家分月排行榜第三 2008年5月 C/C++大版内专家分月排行榜第三 2007年6月 C/C++大版内专家分月排行榜第三 2007年5月 C/C++大版内专家分月排行榜第三: 引用 4 楼 dreamhunter_lan 的回复:
引用 2 楼 veryfd 的回复:

初始化两个指针指向链表首节点，一个每次向后跳一个节点，另一个每次向后跳两个节点，依次循环

每次判断两个指针的地址值，如果出现了相等的情况那么表示链表中存在环，如果某个指针指向了链表尾或者空值，那么该链表中不存在环

我都说了用快慢指针可以判断是否有环~~但是有环就叫循环链表吗？

你判断一下环出现的地方是否在头节点

0 2011-10-08 22:29:46

只看TA 引用举报 #6 得分 30

chenlei140 本版专家分：9: 看是否有取模取模则就是环

0 2011-10-08 22:32:15

只看TA 引用举报 #7 得分 1

wxwlll 本版专家分：951: 看尾指针指向的地址，与首地址比较！

0 2011-10-08 22:32:55

只看TA 引用举报 #8 得分 1

xiao452159568 本版专家分：112: 请楼主解释一下循环链表和有环链表的区别

0 2011-10-09 10:04:58

只看TA 引用举报 #9 得分 1

⋅DirectX中如何修改纹理图像？ ⋅【求助】OPENGL显示位图的问题 ⋅【求助】请高手来看下WPF环境下listbox控件和ObservableCollection对象集的数据绑定问题～～ 更多帖子 关注私信空间博客 veryfd 本版专家分：2: 引用 4 楼 dreamhunter_lan 的回复:
引用 2 楼 veryfd 的回复:

初始化两个指针指向链表首节点，一个每次向后跳一个节点，另一个每次向后跳两个节点，依次循环

每次判断两个指针的地址值，如果出现了相等的情况那么表示链表中存在环，如果某个指针指向了链表尾或者空值，那么该链表中不存在环

我都说了用快慢指针可以判断是否有环~~但是有环就叫循环链表吗？
那不是更简单了？直接不用快慢指针，就一个个节点遍历，如果最后访问到了尾节点或者空值，那么就不是循环链表，如果存在和首地址相同的指针，那么就存在循环？

0 2011-10-09 10:31:38

只看TA 引用举报 #10 得分 1

⋅MySQL性能偏低，请大牛帮分析 ⋅为惠特尼·休斯顿散分（时限1天） ⋅Android上多个应用共用一个service 更多帖子 关注私信空间博客 商科程序员 本版专家分：65: 引用楼主 dreamhunter_lan 的回复:
如题。用快慢指针貌似只能判断是否有环。
判断循环链表直接从头向下遍历就行了(如果有尾,则不是;如果有节点等于head,则是).用快慢指针是判断链表是否有环.

0 2011-10-09 10:53:30

只看TA 引用举报 #11 得分 1

⋅内存泄露 ⋅多种继承的实现问题 ⋅指针形参传递了已分配出内存的实参的内存泄漏问题 更多帖子 关注私信空间博客 会了加减乘除亦会亦 本版专家分：3983: 首先一个链表是否循环是是否成环形，并且只有一个环形，没有死环
有这个前提就简单了，这个算法就是追逐问题了，具体算法的效率要看设计了
设该链表的长度为N：
1、一个指针，步长为1，经过n就可以判断出来
2、双指针，一个步长为1，一个步长为2，经过最多n3/4就可以判断出来
3、。。。。自己想吧

0 2011-10-09 11:13:29

只看TA 引用举报 #12 得分 1

如何判断一个链表是否是循环链表 [问题点数：40分，结帖人dreamhunter_lan]