双指针技巧

双指针分为“快慢指针“和”左右指针“

快慢指针多用来解决链表中的问题;左右指针多用来解决数组(或者字符串)问题。

一、快慢指针的常见算法

  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.滑动窗口算法:双指针的最高境界

https://labuladong.gitbook.io/algo/shu-ju-jie-gou-xi-lie/2.5-shou-ba-shou-shua-shu-zu-ti-mu/shuang-zhi-zhen-ji-qiao

原文地址:https://www.cnblogs.com/masbay/p/14160401.html