如何判斷鏈表是否有環？如何計算環的長度？

1.如何判斷是否有環？若是有兩個頭結點指針，一個走的快，一個走的慢，那麼若干步之後，快的指針總會超過慢的指針一圈。.net 2.如何計算環的長度？第一次相遇（超一圈）時開始計數，第二次相遇時中止計數。指針 3.如何判斷環的入口點：碰撞點p到鏈接點的距離=頭指針到鏈接點的距離，所以，分別從碰撞點、頭指針開始走，相遇的那個點就是鏈接點。blog 爲何呢？須要一個簡單的計算過程： （1）當fast與sl

>>阅读原文<<