Maokt

分类

题解(109)

/ 注册

全部文章（共1篇）

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

算法思想一：双指针解题思路：我们使用两个指针，fast 与 slow。 1、它们起始都位于链表的头部。随后，slow 指针每次向后移动一个位置，而fast 指针向后移动两个位置。如果链表中存在环，则 fast 指针最终将再次与 slow 指针在环中相遇。 2、当发现 sl...

链表中环的入口结点

2021-06-28

17 3242