有環鏈表的問題解決思路

問題： 　　判斷一個鏈表中是否有環。 分析： 　　我們都知道，當一個鏈表中沒有環時，我們使用一個指針能從頭遍歷到尾；當鏈表中有環時，鏈表會在環中旋轉。 　　當我們使用兩個指針時【鏈表操作的常用技巧！】，可以設置快、慢兩個指針。 　　如果鏈表中不存在環，快指針肯定最終變爲NULL；存在環的話，快指針和慢指針都會進入到環中，因爲慢指針相對快指針靜止，快指針相對對慢指針步伐爲1，最終快指針一定能趕上慢指

>>阅读原文<<