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

題目描述 給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，不然，輸出null。web 解題思路 設置快慢指針，都從鏈表頭出發，快指針每次走兩步，慢指針一次走一步，假若有環，必定相遇於環中某點(結論1)。接着讓兩個指針分別從相遇點和鏈表頭出發，二者都改成每次走一步，最終相遇於環入口(結論2)。svg 代碼實現 /* struct ListNode { int val; struct ListN

>>阅读原文<<