Double Pointer
删除 || 替换
减少从左边,增加从右边。
经典
- 15. 三数之和 (注意去重操作、移动到左右边界或者直接移出边界)
- 16. 最接近的三数之和
- 18. 四数之和
- 151. 翻转字符串里的单词 (一次整体、一次局部)
- 977. 有序数组的平方
- 88. 合并两个有序数组
LinkedList
利用长度关系, 维护两个指针的距离来找某个节点,
Double Pointer
https://messenger1th.github.io/2024/07/24/LeetCode/Double Pointer/