算法：鏈表判斷是否有環，並且給出環的位置

問題：鏈表 鏈表結構，判斷是否有環 解決方法：快慢雙指針 經典的雙指針方法，一個指針每次向後移動兩個節點，一個指針每次向後移動一個節點，如果鏈表有環，最終兩個指針會碰到一起， 主要問題：有環鏈表，能找出環的切入口節點嗎？ 也是利用快慢雙指針，不過技巧在於，第一次相遇後，如果從頭節點再來一個慢指針，兩個慢指針相遇的節點就是入口節點，有點抽象，我們來形象描述一下，如下圖： 這是第一次相遇的時候，我們根

>>阅读原文<<