<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0);"></path> </svg> <p><img src="https://i-blog.csdnimg.cn/direct/a22c382efbaf4ec700ccb69060.png" alt="请添加图片描述" /><br /> 本题返回环入口的位置。使用快慢指针，快指针每次移动两个，慢指针每次移动一个。设前一段距离是a,进入环内到slow和fast相遇的地点距离是b，环内剩下的距离是c，如图所示。</p> 讯享网
环的长度是
慢指针移动距离是
快指针移动距离是比慢指针多移动k圈，k为整数。
讯享网
对于160题链表相交，也可以用类似思路处理。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/156940.html