双指针技巧归纳

只要数组或链表有序,就应该想到双指针技巧。

  1. 快慢指针:原地修改数组、查找链表环、合并链表。
  2. 左右指针:二分查找、两数之和、反转数组,回文串判断