142,141.單鏈表是否有環以及環的入點問題

給定一個鏈表，判斷鏈表中是否有環。 進階： 你可否不使用額外空間解決此題？node 方案1 哈希表 哈希表是最容易理解的一個方案 創建一個哈希表，若是不存在就向哈希表中添加數據，存在的話就直接返回true(存在的可能只有P點，同時P點也是環的入點(這個和下一道題有關)) 缺點：佔用大量的空間，實際中，一個鏈表中的數據是不少的，這時候你創建一個哈希表，就會從新建一個存在大量數據的額外空間。代碼是給電

>>阅读原文<<