LeetCode快慢指针解题

原创于 2021-09-26 22:42:33 发布 · 210 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构

LeetCode算法专栏收录该内容

5 篇文章

订阅专栏

本文探讨了双指针法在数组和链表问题中的高效应用，如LeetCode 26和283，以及如何利用此技巧简化删除元素和查找特定值的操作。讲解了其时间复杂度和空间复杂度，并通过示例展示了如何在Solution类中实现。涉及到了977题的有序数组平方问题和844题含退格字符串比较的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

双指针法

双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

删除过程如下：
双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组、链表、字符串等操作的面试题，都使用双指针法。
27.移除元素-双指针法

// 时间复杂度：O(n)
// 空间复杂度：O(1)
class Solution {
    public int removeElement(int[] nums, int val) {

        // 快慢指针
        int fastIndex = 0;
        int slowIndex;
        for (slowIndex = 0; fastIndex < nums.length; fastIndex++) {
            if (nums[fastIndex] != val) {
                nums[slowIndex] = nums[fastIndex];
                slowIndex++;
            }
        }
        return slowIndex;

    }
}