LeetCode 双指针 刷题模板
内容提要
双指针是一种常用的算法技巧，适用于数组、字符串和链表等问题。主要有快慢指针、左右指针和无序指针等类型。快慢指针常用于链表，左右指针用于数组和字符串。常见应用包括去重、移除元素和判断子序列等。双指针方法高效且节省空间，是面试中的高频考点。
延伸解读
双指针的适用条件与空间优势
文章指出双指针题目通常要求原地操作，不能使用额外空间。这意味着在解题时，应优先考虑是否可以通过两个指针的移动来避免创建新数组或哈希表。例如，在去重和移除元素问题中，双指针通过覆盖原数组实现O(1)空间复杂度。理解这一限制有助于快速判断题目是否适合双指针解法。
指针命名与代码可读性
文章建议为指针采用固定命名，如快慢指针用fast和slow，左右指针用left和right，头尾指针用head和tail。这种命名方式能直观反映指针角色，提升代码可读性。在面试中，清晰的命名也能帮助面试官理解你的思路，减少沟通成本。
常见错误与边界处理
文章列举了双指针的常见错误，包括索引越界、边界判断未处理、指针移动方向或步长错误、初始化问题以及死循环。例如，在字符串匹配中，循环条件应限制为head <= n-m，避免越界。提前检查数组长度（如len(nums)<2）可以简化边界情况。
从双指针到三指针的降维思路
文章通过三数之和展示了如何将三指针问题降维为双指针：先排序，固定第一个指针，然后在剩余部分使用左右双指针查找两数之和。这种思路可以推广到更多指针的问题，核心是通过固定部分变量来降低问题复杂度。
Q&A
双指针算法适用于哪些数据结构？
双指针算法适用于数组、字符串和链表等数据结构。
快慢指针和左右指针有什么区别？
快慢指针通常用于链表，而左右指针用于数组和字符串。
使用双指针时常见的错误有哪些？
常见错误包括指针索引越界、边界判断未处理和死循环等。
如何使用双指针解决数组去重问题？
定义头指针为 head，尾指针为 tail，遍历数组并更新不重复的元素。
双指针方法的优势是什么？
双指针方法高效且节省空间，是解决问题的优选方案。
如何判断一个字符串是否为另一个字符串的子序列？
使用双指针遍历两个字符串，检查字符是否匹配。
