環形鏈表求入口節點（轉）

原文地址：http://www.javashuo.com/article/p-zfpdgbfm-ma.html 給定一個鏈表，返回鏈表開始入環的第一個節點。 如果鏈表無環，則返回 null。 說明：不允許修改給定的鏈表。 看到這道題，我們首先應該想到的是判斷這個鏈表是否有環，如果有環，找到入口點，否則返回true。 怎麼判斷鏈表是否有環呢？ 指定一個快指針和慢指針，快指針一次走兩步，慢指針一次走一

>>阅读原文<<