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
1.判断有环:
快慢指针,一个移动一次,一个移动两次
2.环的入口结点:
n是环的个数
经过化简,我们可以得到:w = n - y;
https://www.cnblogs.com/zhuzhenwei918/p/7491892.html
3.环的长度:
从入口结点或者相遇的结点移动到下一次再碰到这个结点计数
https://blog.csdn.net/jyy305/article/details/75267969