鏈表環問題

求解單鏈表手否有環問題： 1，設置快慢指針，low和fast 2，慢指針每次走一步，快指針每次走兩步 3，如果慢指針和快指針相遇，則說明有環    求解單鏈表環入口點的步驟： 1：使用「指針追趕」方法找到相遇點（網上資料很多，此處略）。 2：指針p1從鏈表頭、p2從相遇點，同時出發，一次移動一個節點，再次的相遇點便是環的入口點。      理解了好久，終於證明了爲什麼步驟2那樣就能找到入口點。 證

>>阅读原文<<