双指针介绍 发表于 2021-06-21 | 分类于 数据结构 | 字数统计: 143 字 | 阅读时长 ≈ 1 分钟 快慢指针法双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组和链表操作的面试题，都使用双指针法。 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。 复杂度 暴力解法时间复杂度：O(n^2) 双指针时间复杂度：O(n) 数组不可删除 数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖