有環鏈表找交叉點的數學公式

                         有環鏈表找交叉點的數學公式 題目 已知一個鏈表有環，要求找到交叉點。 算法 用2個指針，一快一慢，快指針每次走2步，慢指針每次走一步。當二者交匯時，將快指針拉回起點，然後快指針也每次走一步，當二者下次交匯時即爲交叉點。 數學公式  先看示意圖如下： 定義：A爲鏈表起點，B爲交叉點，C爲快慢指針第一次交匯點，D爲慢指針第一次到達B點時快指針的位置，k

>>阅读原文<<