劍指Offer——鏈表中環的節點入口

題目：如果鏈表中存在環，則找出環的入口節點，如下圖，環的入口爲節點3 首先要想辦法確認鏈表中是否有環。鏈表中有環表明鏈表中沒有尾節點，因此遍歷的時候會一直循環下去永不停止。用一個指針的話很難確認表中是否有環。 因此我們嘗試用兩個指針，讓一個指針走快一點，一個指針走慢一點，當兩個指針指向的節點一樣時，可以確認鏈表中一定有環。否則如果當走得快的那個指針已經到尾節點，鏈表肯定就沒有環了。 之後嘗試確認環

>>阅读原文<<