双指针分为“快慢指针“和”左右指针“
快慢指针多用来解决链表中的问题;左右指针多用来解决数组(或者字符串)问题。
一、快慢指针的常见算法
1.判定链表中是否含有环 141
2.已知链表中含有环,返回值这个环的起始位置 142
3.寻找链表的中点,可以解决对链表进行归并排序问题 876
4.寻找链表的倒数第n个元素 19
二、左右指针的常用算法
1.二分查找 https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/er-fen-cha-zhao-xiang-jie
2.两数之和:只要数组有序,就应该想到双指针技巧 167
3.翻转字符串 344
4.滑动窗口算法:双指针的最高境界