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