摘要： 判断一个单链表有无环： 问题解法：1.set缓存遍历过的节点指针，到达单链表尾部无环，set元素重复则有环。2.使用两个指针遍历slow+fast，slow每次走一步，fast每次走两步。fast走到链表尾部无环，slow与fast重叠则有环。 方法2思路：若链表的起始位置等于环的起始位置：slow 阅读全文