循環鏈表相交-快慢指針找相交點證明

  我們要證明的不是  b = c， 而是兩個速度相同的指針分別從O點和P點順時針出發，它們會在Q點相遇。   1、 先行條件是快慢指針在P點相遇，且快指針速度是慢指針的2倍，則相遇時，快指針走過的路徑長度是慢指針的2倍        解：  設快慢指針在P點相遇時，慢指針在圓圈中走了m圈， 快指針走了n圈。                 則有：   2[c + m(a + b) + a] =

>>阅读原文<<