算法总结

305 阅读1分钟

1:快慢指针与双指针

快慢指针与二分查找

1.1:快慢指针使用场景

  • 判断链表是否有环
  • 已知链表中含有环,返回这个环的起始位置
  • 寻找链表的中点
  • 寻找链表的倒数第k个元素

1.2:左右指针使用场景

  • 二分查找
  • 两数之和(数组有序)
  • 反转数组
  • 滑动窗口