黑马程序员技术交流社区

标题: 怎样判断一个链表是否有环？ [打印本页]

---

作者: King_L    时间: 2014-9-19 10:42
标题: 怎样判断一个链表是否有环？


怎样判断一个链表是否有环？

---

作者: 七年级生    时间: 2014-9-19 10:48
插一下   。。。链表是在提高视频里面么？

---

作者: rocki    时间: 2014-9-19 11:26

七年级生 发表于 2014-9-19 10:48
插一下   。。。链表是在提高视频里面么？

黑马的视频里面没有讲C语言的链表

---

作者: 七年级生    时间: 2014-9-19 11:33

rocki 发表于 2014-9-19 11:26
黑马的视频里面没有讲C语言的链表

嗦嘎  明白了

---

作者: fantacyleo    时间: 2014-9-19 12:09
看链表的尾部是否指向链表的头部咯

---

作者: 王庆功    时间: 2014-9-19 12:28
C语言视频里有讲link吗？看是否有环就是看Link的tail指针是否指向head指针了

---

作者: zhuiyi007    时间: 2014-9-19 13:12
看尾部的next是不是指向head

---

作者: a8507024    时间: 2014-9-19 14:41
视频里面有啊。。。
多敲几下

---

作者: King_L    时间: 2014-9-22 14:54
建两个指针，一个走一步，一个走两步，如果两个有重合的时候，就是有环

---

作者: housq    时间: 2014-9-22 20:00
可用集合表示同一个链表的元素，判断是否指向同一个集合，不过在这里好像不太适合，并查集的思想

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2