鏈表中環的入口節點

給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，否則，輸出null。 證明可以參考： https://www.cnblogs.com/chengyeliang/p/4454290.html 其實可以把 i 類比爲 時間 總的來說就是分兩種情況： 兩個指針在環中同一個位置出發，如果q=2p,那麼必定在出發位置相遇； 兩個指針在環中不同位置出發，如果q = 2p , 那麼在 n-k 處相遇； 對

>>阅读原文<<