有环链表找交叉点的数学公式

                         有环链表找交叉点的数学公式 题目 已知一个链表有环，要求找到交叉点。 算法 用2个指针，一快一慢，快指针每次走2步，慢指针每次走一步。当二者交汇时，将快指针拉回起点，然后快指针也每次走一步，当二者下次交汇时即为交叉点。 数学公式  先看示意图如下： 定义：A为链表起点，B为交叉点，C为快慢指针第一次交汇点，D为慢指针第一次到达B点时快指针的位置，k

>>阅读原文<<