單鏈表有關 環 的問題

說起關於單鏈表的環，無非以下幾種常見問題  。   1求單鏈表是否有環 。    2求單鏈表的入環點。      3求環的長度。   對於 問題1，記得我第一次接觸的時候，比較暴力，直接定義了個數組存放鏈表所有節點的地址。 遍歷鏈表每讀到下一個節點的時候，都要和已知結點的地址數組比較，看是否相同。這種解法的優點 僅僅是的確很好想，但時間複雜度 空間複雜度都很高。    因此就要尋找更優的解法，我起

>>阅读原文<<