您的位置:首页 > 职场人生

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

2018-08-31 20:28 267 查看

 

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

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐