《劍指offer55》鏈表中環的入口結點c++版本

題目描述 給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，不然，輸出null。node 假設鏈表存在迴環，如上圖所示。設A爲鏈表的起點，B爲迴環的起點。如今咱們設定兩個指針Fast（每次運動2個結點）和Slow（每次運動一個結點）。算法 首先咱們先證實他們必定存在運動到同一點C的必然性。設AB的距離爲m，BC的距離爲n，環的長度爲r。咱們知道Fast走的長度爲m+n+k1*r， Slow走的

>>阅读原文<<