vb双指针问题

vb双指针问题
双指针问题总结
一、作用
通过两个指针在一个for循环下完成两个for循环的工作。

将时间复杂度由O(n2)降低到O(n1)
二、类型
1、链表
（1）反转链表
反转链表
反转链表的时候，使用双指针，只需要改变链表的next指针的指向，直接将链表反转，不用重新定义一个链表。

2、N数之和
（1）两个数之和
两个数之和
原思路是利用哈希表去代替一层for循环，快速查找指定元素的下标。

但是这个题目不能用双指针做，因为求的是下标。

排序会打乱原始下标，如果是求元素，就可以用双指针。

双指针首先会将元素进行排序，然后用一左一右两个指针，通过判断和的大小，移动指针的方向。

（2）三个数之和
利用一个遍历和一个双指针操作。