1 Forward

两根指针都是从index零开始,一般来说一个遍历,一个处理特殊情况

同向双指针的问题,是指两根指针都从头出发,朝着同一个方向前进。

下面给出了经典的同向双指针问题:

  1. 数组去重问题 Remove duplicates in an array

  2. 滑动窗口问题 Window Sum

  3. 两数之差问题 Two Difference

  4. 链表中点问题 Middle of Linked List

  5. 带环链表问题 Linked List Cycle

另一种前向双指针类型是双序列问题,两个指针分别指向两个数组/字符串的头部,根据不同条件移动指针

Last updated