《劍指Offer》之「鏈表中環的入口結點」

題目描述 一個鏈表中包含環,請找出該鏈表的環的入口結點。 代碼實現 「`c++ //左程雲老師講過,一個快指針(一次走兩步),一個慢指針(一次走一步),當兩個指針相遇的時候,證明一定有環,且相遇點到入口點的步數,和起點到入環點的步數相同。可以自己證明下,粗略的證明方法見圖(當然是在代碼下面啦) /* struct ListNode { int val; struct ListNode *next;
相關文章
相關標籤/搜索