HAHAHAHAHA!!!

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #链表中环的入口结点#

快慢指针解法，快指针走两步慢指针走一步当两针相遇时，快指针移动2k步，慢指针移动k步即指针走k步回移动到相遇点。设相遇点到环头位置距离m即第三个指针从头移动k-m次就会移动到环头又应为现在相遇的指针相等于在环头多走了m步，所以同时相同速度移动新旧指针，当移动k-m步相遇，这时的相遇点就是环头 pub...

双指针快慢指针

2021-09-07

0 391

题解 | #判断链表中是否有环#

标准的找自信。。。快慢指针法：初始化两个指针 f 表示快，s 表示慢两个指针一起向前跑，每次 f 跑两步，s 跑一步当 f 跑到头（f==null）时表示没有环，当f==s时表示有环当然，也可以使用visited记录走过的节点

快慢指针指针双指针

2021-09-06

0 393