Floyd判圈算法(Floyd's cycle detection

Floyd判圈算法(Floyd Cycle Detection Algorithm)，又稱龜兔賽跑算法(Tortoise and Hare Algorithm)。該算法由美國科學家羅伯特·弗洛伊德發明，是一個可以在有限狀態機、迭代函數或者鏈表上判斷是否存在環，求出該環的起點與長度的算法。        如果有限狀態機、迭代函數或者鏈表上存在環，那麼在某個環上以不同速度前進的2個指針必定會在某個時刻

>>阅读原文<<