JavaScript判斷單鏈表中是否存在環

如下圖, 單鏈表中存在環: 怎麼判斷單鏈表中存在環呢?先創造一下帶環的單鏈表: 代碼如下: 創建帶環單鏈表: 結果可見: 判斷單鏈表是否帶環,以下有三種方法: 第一種方法, 創建哈希表,不過會佔用較大的空間,不是最佳方法.( 時間複雜度O(n) ) 遍歷鏈表,將鏈表各節點添加至哈希表中,添加前判斷此節點是否已存在哈希表中,存在的話說明鏈表中存在環. 結果如下: 檢測到節點B是重複項,說明存在環  

>>阅读原文<<