Linked List Cycle II Floyd 方法

1,二指针方法。如果一个跑的快的人和一个跑的慢的人在圆形操场比赛跑步,跑的快的人肯定会在某个时刻从跑的慢的人的别后追上他。 2, Floyd 方法分为两个步骤。     (1),确定list里面已经确定有circle的情况下。找到faster 和 slower 的交点, 并返回这个交点。     (2),如果有circle, 利用(1)的交点找到circle的入口,并返回这个circle的入口。
相关文章
相关标签/搜索