双指针（多指针）算法思想，做题技巧总结，与题型清单（不断更新）

双指针（多指针）算法思想与做题技巧

• 双指针或多指针方法可以被认为是一种算法思想，因为它们有助于解决问题的核心部分。这种思想在许多场景中都很有效，如在数组和链表等数据结构中寻找解决方案。它既可以作为一种算法思想来简化问题，也可以作为一种解题技巧来提高代码的效率。

• 在实际应用中，双指针或多指针方法通常与其他算法和数据结构结合使用，以提供高效的解决方案。例如，在二分搜索、滑动窗口、链表操作等问题中，双指针或多指针方法都得到了广泛应用。

• 总之，双指针或多指针方法既可以被视为一种算法思想，也可以被视为一种解题技巧。重要的是理解它们如何在实际问题中提供优化和简化，并灵活运用它们来解决实际问题。

关于双指针（多指针）的题型总结

• 《程序员面试金典（第6版）》面试题 02.01. 移除重复节点（多指针暴力破解）
• 《程序员面试金典（第6版）》面试题 02.02. 返回倒数第 k 个节点（双指针先走n步，再一起走）
• 《程序员面试金典（第6版）》面试题 02.06. 回文链表（双指针(快慢指针遍历链表找到中间节点）
• 《程序员面试金典（第6版）》面试题 02.07. 链表相交（双指针（先走n步法，交替遍历法））
• 《程序员面试金典（第6版）》面试题 02.08. 环路检测（快慢指针法）
• 《程序员面试金典（第6版）》面试题 10.01. 合并排序的数组（多指针从后向前遍历）
• 《程序员面试金典（第6版）》面试题 10.11. 峰与谷（双指针从后向前遍历）
• 《程序员面试金典（第6版）》面试题 16.06. 最小差（双指针从前向后遍历）
• 《程序员面试金典（第6版）》面试题 16.16. 部分排序（double双指针（多指针）同时从前向后，从后向前）
• 《程序员面试金典（第6版）》面试题 16.21. 交换和（双指针遍历双数组查找元素）
• 《程序员面试金典（第6版）》面试题 16.24. 数对和（双指针两头遍历数组）