判断单链表中是否存在环,并输出环入口节点。

学习了这位大神的方法,这里只是我的的理解。详情请点击 基本思路: 1. 首先判断是否有环:使用了追逐的方法 定义一个快引用 fast 和慢引用 slow 。快引用走两 步,慢引用走一步。若是快引用和慢引用相遇了,则说明有环,反则无环。 2. 求环的入口节点: 在这里学习了上面连接的方法: 当快慢引用都走到环 里时,快引用就必定会在环里循环跑,由于快是慢的两倍速度,则二者必定会相遇。 这个位置记为x
相关文章
相关标签/搜索