有環鏈表問題總結

一、什麼是叫做鏈表有環？ 當一個鏈表沒有環時，我們可以直接從鏈表的頭遍歷到鏈表的尾部，而當一個鏈表有環時，鏈表會在環中一直旋轉。如下圖所示: 這個單鏈表即存在一個環，3、4、5、6，環的入口爲3。 二、如何判斷一個鏈表是否有環？ 判斷一個鏈表是否有環，我這裏提兩種方法，比較常用的是第二種 1.使用哈希表實現 將單鏈表中的節點元素一個一個放入哈希表（set）中，如果當前放入的節點在哈希表裏存在，說明

>>阅读原文<<