Description
如果链中有环,找到环的入口
My Answer
大神给画的图.
快指针和慢指针会在环的内部相遇 经过推导可以知道 起点到环入口的长度==相遇点到环入口的长度 让快慢指针每次走一步就可以找到环入口的长度
如果链中有环,找到环的入口
大神给画的图.
快指针和慢指针会在环的内部相遇 经过推导可以知道 起点到环入口的长度==相遇点到环入口的长度 让快慢指针每次走一步就可以找到环入口的长度
Author: linna.li
Link: https://linna-li.github.io/2021/142-linked-list-cycle-ii/