双指针（详细解释）

什么是双指针算法？
严格的来说，双指针只能说是是算法中的一种技巧。

双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。

二、双指针算法的适用范围
常用在数组遍历中，我们使用两个指针进行操作，遍历完整个数组来实现我们的目的。一般能用双指针算法解决的问题，都可以用暴力解法解决，常用于单调场景。所以双指针问题基本有以下几个细节：

1、注意双指针的初始位置。
2、注意双指针的移动方法。
3、注意遍历的结束条件。

双指针题型大致分为以下几种：

• 快慢指针
• 对撞指针
• 两数组指针
• 滑动窗口

一般双指针类型的题目主要存在于数组，字符串，链表居多。接下来我将每种类型分别进行归纳总结并拿出相关例题进行分析，但不可能每种类型记住了模板就一定会做了，因此我个人还是建议记住做题解法顺序。具体题目具体分析比较好。