判斷鏈表環的入口

方法一：oop 使用hash表，遍歷鏈表每個節點，放入哈希表中，當待放入的節點存在於哈希表中時，這個節點就是環的入口，不然就沒有環。指針 方法二：code 假設鏈表link，hash 用兩個指針，一個fast指針，每次走兩步，一個slow指針，每次走一步。ast 當fast指針與slow指針相遇時，假設fast指針走了2s，那麼slow指針走了s。class 假設鏈表的長度爲L，鏈表起始點與環的入

>>阅读原文<<