双指针法,是使用两个指针,指向数组头尾,循环开始之后向中间移动。或者是同时指向数据开头或结尾,在循环时,依据不一样的判断条件快慢速度的增长。
双指针法用于解决数组中特定的数据的查找、修改,求数组中的某些特征非常方便。
常见解决问题:
1、删除排序数组中的重复项: https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
2、移除元素:https://leetcode-cn.com/problems/remove-element/
3、链表判断是否有环:https://leetcode-cn.com/problems/linked-list-cycle/
其他文章参考:
https://segmentfault.com/a/1190000014103659
https://www.cnblogs.com/codingstory/p/11334827.html