A股上市公司传智教育（股票代码 003032）旗下技术交流社区北京昌平校区

传智教育官网黑马程序员官网

 找回密码
 加入黑马

QQ登录

只需一步，快速开始

论坛首页 › 隐藏归类 › 黑马那些年 › 第3届iOS技术交流区 › 正文

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

© King_L 中级黑马   /  2014-9-19 10:42  /  1804 人查看  /  9 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 King_L 于 2014-9-22 14:53 编辑

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

评分

参与人数 1技术分 +1 收起 理由
陈君 + 1

查看全部评分

9 个回复

倒序浏览
七年级生 中级黑马 2014-9-19 10:48:38
| 只看该作者
沙发
插一下   。。。链表是在提高视频里面么？
回复 使用道具 举报
rocki 中级黑马 2014-9-19 11:26:06
| 只看该作者
藤椅
七年级生 发表于 2014-9-19 10:48
插一下   。。。链表是在提高视频里面么？

黑马的视频里面没有讲C语言的链表
回复 使用道具 举报
七年级生 中级黑马 2014-9-19 11:33:31
| 只看该作者
板凳
rocki 发表于 2014-9-19 11:26
黑马的视频里面没有讲C语言的链表

嗦嘎  明白了
回复 使用道具 举报
fantacyleo 金牌黑马 2014-9-19 12:09:23
| 只看该作者
报纸
看链表的尾部是否指向链表的头部咯
回复 使用道具 举报
王庆功 中级黑马 2014-9-19 12:28:58
| 只看该作者
地板
C语言视频里有讲link吗？看是否有环就是看Link的tail指针是否指向head指针了
回复 使用道具 举报
zhuiyi007 中级黑马 2014-9-19 13:12:31
| 只看该作者
7#
看尾部的next是不是指向head
回复 使用道具 举报
a8507024 初级黑马 2014-9-19 14:41:05
| 只看该作者
8#
视频里面有啊。。。
多敲几下
回复 使用道具 举报
King_L 中级黑马 2014-9-22 14:54:54
| 只看该作者
9#
建两个指针，一个走一步，一个走两步，如果两个有重合的时候，就是有环
回复 使用道具 举报
housq 初级黑马 2014-9-22 20:00:57
| 只看该作者
10#
可用集合表示同一个链表的元素，判断是否指向同一个集合，不过在这里好像不太适合，并查集的思想
回复 使用道具 举报
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 加入黑马