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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

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

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

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

评分

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

查看全部评分

9 个回复

倒序浏览
插一下   。。。链表是在提高视频里面么?
回复 使用道具 举报
七年级生 发表于 2014-9-19 10:48
插一下   。。。链表是在提高视频里面么?

黑马的视频里面没有讲C语言的链表
回复 使用道具 举报
rocki 发表于 2014-9-19 11:26
黑马的视频里面没有讲C语言的链表

嗦嘎  明白了
回复 使用道具 举报
看链表的尾部是否指向链表的头部咯
回复 使用道具 举报
C语言视频里有讲link吗?看是否有环就是看Link的tail指针是否指向head指针了
回复 使用道具 举报
看尾部的next是不是指向head
回复 使用道具 举报
视频里面有啊。。。
多敲几下
回复 使用道具 举报
King_L 中级黑马 2014-9-22 14:54:54
9#
建两个指针,一个走一步,一个走两步,如果两个有重合的时候,就是有环
回复 使用道具 举报
housq 初级黑马 2014-9-22 20:00:57
10#
可用集合表示同一个链表的元素,判断是否指向同一个集合,不过在这里好像不太适合,并查集的思想
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马