Leetcode - Linked-list-cycle（i，ii）

對於一個給定的鏈表，返回環的入口節點，如果沒有環，返回null。 注：需要提供無額外空間的算法。   思路：先是判斷是否有環。再來獲取其入口。 是否有環 數學上有這麼一道題目：有兩個人比賽跑步，一個人先跑，那麼請問另外一個人怎麼樣才能追上這個人？   解答過程當然是：。然後根據條件得到b的值或者t的值。那麼引申到這個題目上來講：假設a、b同時跑，b跑的快、a跑的慢，怎麼樣a纔可能追上b了？答案當然

>>阅读原文<<