面试题 判断链表有环，环的入口结点，环的长度

 

1.判断有环：

快慢指针，一个移动一次，一个移动两次

2.环的入口结点：

n是环的个数

• w + n + y = 2 (w + y)

　　 经过化简，我们可以得到：w  = n - y;

https://www.cnblogs.com/zhuzhenwei918/p/7491892.html

3.环的长度：

从入口结点或者相遇的结点移动到下一次再碰到这个结点计数

https://blog.csdn.net/jyy305/article/details/75267969