跳到主要内容

双指针算法

常见的双指针算法思想

  • 相向型双指针
  • 同向型双指针
  • 背向型双指针

相向型双指针

验证回文串

leetcode

验证回文串 Ⅱ

存在删除左边/右边两种情况

leetcode

leetcode

两数之和

先排序再用双指针

leetcode

同向型双指针

环形链表

快慢指针,while 循环,快指针如果碰到了慢指针证明有环

leetcode

反转链表

用两个指针分别来保存 current 和 prev,保存好后再切断 next 关联

leetcode