双指针 (Two Pointers)


双指针(Two Pointers)

双指针是一种常用的遍历数组或链表的技巧,通常用两个指针变量在数据结构上移动,以实现高效的查找、分割、合并等操作。

常见应用:

  • 有序数组的两数之和
  • 反转数组
  • 快慢指针检测链表环
  • 滑动窗口问题

优点:空间复杂度低,适合原地操作。

LeetCode常见题型:

  • 移动零
  • 盛水最多的容器
  • 删除有序数组中的重复项
  • 环形链表检测