劍指offer--鏈表中環的入口結點

題目描述 一個鏈表中包含環，請找出該鏈表的環的入口結點。 分析： 若是存在環，找到環的起始結點 當fast指針等於slow指針時，slow指針確定尚未遍歷完整個鏈表，而此時fast指針已經在環內循環了n圈(n>=1)，假定從鏈表頭指針開始slow走了s步，則fast走了2s步，fast所走的步數還等於s加上fast指針比slow指針在環內多走的n圈。設環長爲r，則：java 2s = s + nr

>>阅读原文<<