Floyd判圈算法

leetcode習題287 Find the Duplicate Number 在答案中看到了floyd’s tortoise and hare 算法，知道了如果有限狀態機、迭代函數或者鏈表存在環，那麼是需要算法檢測環是否存在。檢測算法有三種:Floyd龜兔算法、Brent算法、Gosper算法。 Floyd龜兔算法 算法描述 Floyd龜兔算法是一種指針算法。該算法僅使用移動速度不同的兩個指針就

>>阅读原文<<