LeetCode142之環形鏈表II

一、題目 二、一種解題思路 ①方法介紹一：龜兔賽跑法升級版     方法解析：①使用龜兔賽跑法先判斷當前鏈表是否存在環（快慢指針能夠相遇，則存在環）                       ②假設鏈表頭部到環起點的距離爲x，環的長度爲y，快指針每次走兩步，慢指針每次走一步，                         慢指針走t步後與快指針相遇，相遇的位置是(t - x)%y + x=(2

>>阅读原文<<