m為環外路徑，n為環的長度
慢
m+kn
快：慢的兩倍
m+m+2kn
快-慢：快慢相遇，所以快比慢多跑t圈
m+kn=tn
此時慢從頭開始，走m步到達起點，快也走m步：
2m+2kn+m=m+2tn
所以此時快指針的位置是環起點后轉了2t圈，所以又回到了環起點。

總結

以上是生活随笔為你收集整理的弗洛伊德判环算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。