牛客992749153号

分类

题解(5)

/ 注册

全部文章（共1篇）

链表&双指针-以快慢指针查找环形链表中链表环的第一个结点为例

链表关键：头指针无前向指针，故引入dummy_head作为一定存在的头指针如何获取位置？就像在操场跑步如何遇见彼此，有一定的差速即可需处理结点前方的指针，故诞生慢指针，以作出操作，而快指针用于搜索链表删除操作中，若找到待删结点的前一个结点，应该一直尝试围绕此结点删除，而不是删除后遍历至下一个结...

Java 链表双指针

2023-10-13

1 509