如何判斷鏈表是否相交、判斷鏈表有環、判斷相交鏈表第一個交點、判斷環形鏈表入口節點

判斷相交： 設置兩個棧，分別將兩個鏈表從第一個節點開始入棧，而後從棧頂開始比較出棧，若是第一個節點相等則相交，交點爲最後一個相同節點。 判斷有環： 方法一：使用HashSet遍歷鏈表，並存入節點ID，每遍歷到一個新節點就將其ID與集合中已有ID進行比較，相同則有環，不一樣則存入集合繼續遍歷直至節點指向NULL則證實無環。 方法二：設置兩個指針，一個fast每次前進2個節點，slow每次前進一個，若

>>阅读原文<<