鏈表中環的入口節點

問題描述 給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，不然，輸出null。java 有環鏈表相似於下圖中的鏈表：node 能夠看到該鏈表中有一個環，其中橙色的節點就是這個鏈表中環的入口節點。 算法 解決這個問題能夠分三步。數據結構 （1）第一步是肯定一個鏈表中是否包含環。咱們能夠用兩個指針來解決這個問題。定義兩個指針，同時從鏈表的頭結點出發，一個指針一次走一步，另外一個指針一次走兩步。若

>>阅读原文<<