Linked List Cycle II Floyd 方法

1，二指針方法。如果一個跑的快的人和一個跑的慢的人在圓形操場比賽跑步，跑的快的人肯定會在某個時刻從跑的慢的人的別後追上他。 2， Floyd 方法分爲兩個步驟。     （1），確定list裏面已經確定有circle的情況下。找到faster 和 slower 的交點， 並返回這個交點。     （2），如果有circle, 利用（1）的交點找到circle的入口，並返回這個circle的入口。

>>阅读原文<<