LeetCode環形鏈表

兩種思路 第一 : 想到判讀重複問題,hash表是很好的結構,可以使用hashSet存儲元素,可以判斷是否出現過,               空間複雜度O(n),時間複雜度O(n) 第二 : 雙指針,追及問題,一個快一個慢,若存在環,快的指針必定會追上慢的指針              空間複雜度O(n),時間複雜度O(1) /** * 利用哈希表的特性。 * tips: 哈希表是判斷重複或
相關文章
相關標籤/搜索