双指针法学习路线

专题特点

双指针不是一种独立的数据结构，而是一种用两个位置协同缩小搜索范围的思考方法，常见于数组、字符串和链表问题。

核心方法

先明确两个指针各自的含义、移动条件和循环不变量。

如何学习

学习时不要只记“一快一慢”或“一左一右”。要在每道题中写清指针代表的区间、什么时候移动，以及移动后不会漏掉哪些答案。

建议按照下面的顺序学习。第一遍先理解思路并独立写出代码，第二遍再对照题解复盘边界条件和复杂度。

学习顺序

数组中的双指针

• 移除元素（主专题：数组）

字符串中的双指针

• 反转字符串（主专题：字符串）
• 替换数字（主专题：字符串）
• 翻转字符串里的单词（主专题：字符串）

链表中的双指针

• 翻转链表（主专题：链表）
• 删除链表的倒数第N个节点（主专题：链表）
• 链表相交（主专题：链表）
• 环形链表II（主专题：链表）

哈希表中的双指针

• 三数之和（主专题：哈希表）
• 四数之和（主专题：哈希表）

路线总结

• 双指针总结

学习建议

每完成一道题，先关掉题解，用自己的话说出核心思路，再写一遍代码。如果无法解释某个边界或遍历顺序，说明这道题还需要再模拟一遍。

返回算法学习路线 · 上一专题：字符串 · 下一专题：栈与队列