《劍指offer》JZ55鏈表中環的入口結點

給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，否則，輸出null。 解析：採用雙指針法（LeetCode大神思路）： ①fast：每次走兩步 ②low：每次走一步 假設入口爲q點，兩指針會在p點相遇，在最簡單情況下，即fast轉了一圈追上了low，此時fast的距離：a+b+c+b；low走的距離：a+b，因此有關係：a+b+c+b=2(a+b)-------->a=c；那麼可以繼續讓lo

>>阅读原文<<