快慢指針

什麼是快慢指針 這種模式，有一個非常出門的名字，叫龜兔賽跑。咱們肯定都知道龜兔賽跑啦。但還是再解釋一下快慢指針：這種算法的兩個指針的在數組上（或是鏈表上，序列上）的移動速度不一樣。還別說，這種方法在解決有環的鏈表和數組時特別有用。 通過控制指針不同的移動速度（比如在環形鏈表上），這種算法證明了他們肯定會相遇的。快的一個指針肯定會追上慢的一個（可以想象成跑道上面跑得快的人套圈跑得慢的人）。 咋知道需

>>阅读原文<<