[鏈表]找出兩個鏈表第一個公共節點

標籤：鏈表，hash 題目描述 給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，不然，輸出null。java 解題思路web 一種方法是用 hashmap來存儲和查找節點; 另外一種方法是雙指針法。 注意複習HashSet和HashMap的插入查詢等用法！svg 另外一種就是著名的快慢指針法。在牛客網上找了個好理解的解釋：oop 第一步，找環中相匯點。分別用p1，p2指向鏈表頭部，p1每次走

>>阅读原文<<