劍指offer-55.鏈表中環的入口結點

題目描述 給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，不然，輸出null。web 題解： 一、如何判斷是否存在環？ 使用追趕的方法，設定兩個指針slow、fast，從頭指針開始，每次分別前進1步、2步。如存在環，則二者相遇；如不存在環，fast遇到NULL退出。svg 二、如何找出該鏈表的環的入口結點？ 有定理：碰撞點p到鏈接點的距離=頭指針到鏈接點的距離 所以，分別從碰撞點、頭指針開始

>>阅读原文<<