好好刷题进大厂

分类

未归档(1) 题解(20)

/ 注册

全部文章（共11篇）

题解 | #链表内指定区间反转#

1、一次遍历，头插法：时间复杂度O(n),空间复杂度O(1) 思路：一个指针A定位到起始点的前一个位置，另外一个指针B定位到起始点W，B指针不停向后移动，遇到一个插到A与W之间有人会问，如果起点是1，那它的前一个位置怎么办呢？那么为了防止这种情况出现，那在链表前加一个哨兵就能解...

Java 双指针

2021-11-15

0 407