检测单链表中是否有环 方法一：蛮力法 定义一个集合用来存放结点的引用，并将其初始化为空，从链表的头结点开始向后遍历，每遍历到一个结点就判断集合中是否有这个结点的引用，如果没有，说明这个结点是第一次访问，还没有形成环，那么将这个结点的引用添加到集合中去。如果在集合中找到了同样的结点，那么说明这个结点已 ...
分类：
其他好文 时间：
2019-09-06 18:39:27
阅读次数：
74
题目
1、判断一个单链表是否带环
2、求取一个带环单链表的环的长度
3、求取一个带环单链表的环的入口
4、判断两个不带环单链表是否相交
5、求取两个不带环单链表的一个公共节点
这仅仅一个单链表是否带环可以拓展出这么多的问题，我们来一个一个解决
1、判断一个单链表是否带环。
思路
记得以前做过这个，可以用快慢指针，两个指针同时指向头结点，快指针一次走两个，慢指针一次走一个，...
分类：
其他好文 时间：
2015-08-19 00:39:18
阅读次数：
202
