單鏈表找環入口

題目描述以下：給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，不然，輸出null。java 1、使用HashSet 使用HashSet來作，遍歷List的同時用Set來存儲每個節點，若是鏈表有環的話，必定會把相同的節點存進去，那麼這就說入口。 這個方法簡單粗暴，時間複雜度也不高 O(n) 代碼以下web public ListNode EntryNodeOfLoop1(ListNode pH

>>阅读原文<<