Java开发 <a href="https://github.com/wangshuai1992" rel="nofollow" target="_blank">https://github.com/wangshuai1992</a>
IP属地:浙江
推论的非常棒,补充一下
Len = nR -x
意味着,一个从head开始跑的指针跑到环入口的时间 等于 slow和fast相遇那个点开始绕圈饶了n圈又往回走了x即环入口的位置
数据结构面试 之 单链表是否有环及环入口点 附有最详细明了的图解1.限制与要求 不允许修改链表结构。 时间复杂度O(n),空间复杂度O(1)。 2.思考 2.1判断是否有环 如果链表有环,那么在遍历链表时则会陷入死循环,利用这个特征,我们...