跳到主要内容

双指针算法

常见的双指针算法思想​

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

相向型双指针​

验证回文串​

leetcode

验证回文串 Ⅱ​

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

leetcode

leetcode

两数之和​

先排序再用双指针

leetcode

同向型双指针​

环形链表​

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

leetcode

反转链表​

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

leetcode

标签：
最后于 更新

本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。