存在環的單鏈表尋找環的入口點

 看了這麼多文章，以爲這個做者寫的尋找環入口是最好理解的，對不起做者，忘記出處的網址了，當時粘到WORD文檔裏的，若是再次看到了，必定標明出處！！面試  問題2：若存在環，如何找到環的入口點（即上圖中的結點E）？       解答：如圖中所示，設鏈起點到環入口點間的距離爲x，環入口點到問題1中fast與low重合點的距離爲y，又設在fast與low重合時fast已繞環n周（n>0），且此時low移

>>阅读原文<<