尋找帶環鏈表入口

  求解單鏈表環入口點的步驟： 1：使用「指針追趕」方法找到相遇點（網上資料很多，此處略）。 2：指針p1從鏈表頭、p2從相遇點，同時出發，一次移動一個節點，再次的相遇點便是環的入口點。     理解了好久，終於證明了爲什麼步驟2那樣就能找到入口點。 證明導向：p1從表頭走，能與p2從相遇點走再次相遇，那麼說明p1走到入口點時，p2可能剛好走了y-d（其中d是入口點與第一次相遇點的距離）個節點，或

>>阅读原文<<