BetterWorld的专栏

Have a better world.

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

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

2018-08-11 16:54:28

阅读数 176

评论数 1

提示
确定要删除当前文章?
取消 删除