LeetCode 142——環形鏈表 II

LeetCode 142——環形鏈表 II seniusen 獲取更多精彩,請關注公衆號「seniusen」! ​關注他 1. 題目     2. 解答 2.1 方法 1 定義快慢兩個指針,慢指針每次前進一步,快指針每次前進兩步,若鏈表有環,則快慢指針一定會相遇。 當快慢指針相遇時,我們讓慢指針指向頭節點,快指針不變,然後每次快慢指針都前進一步,當兩個指針再次相遇時,兩個指針所指向的節點就是入環節
相關文章
相關標籤/搜索