單鏈表找環入口

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