JZ55 链表中环的入口结点

代码很简单,主要是理论。

设起点到入口距离为a,入口到相遇点为b,相遇点到入口(正向)为c

则有 2(a+b) = a+n(b+c)+b

a = n*(b+c) - b = (n - 1) * (b+c) + c

b+c就是绕环一圈,所以一个指针从头开始,一个指针从相遇点开始,一直跑到再相遇就是入口。(不是很严谨,大概是这样)

你可能感兴趣的:(JZ55 链表中环的入口结点)