LeetCode14种模式（一）：快慢指针

最新推荐文章于 2022-04-18 00:32:10 发布

SEAN JIN

最新推荐文章于 2022-04-18 00:32:10 发布

阅读量448

点赞数

分类专栏： leetcode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/K_Xin/article/details/107272993

版权

本文探讨了使用快慢指针解决LeetCode中的数组和链表问题，如移除数组特定值、处理排序数组重复项、判断链表环及找相交链表起点等。通过快慢指针的配合，可以有效地解决这类问题。

摘要由CSDN通过智能技术生成

数组移除特定值

算法思想：fast指针用于搜索数组，slow指针代表新数组末尾

移除元素
给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。

在这里插入图片描述

class Solution {
   
public:
    int removeElement(vector<int>& nums, int val) {
   
        int slow = 0, fast = 0, n = nums.size();
        while (fast < n) {
   
            if (nums[fast] != val) nums[slow++] = nums[fast];
            fast++;
        }
        return slow;
    }
};

移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

在这里插入图片描述

class Solution {
   
public:
    void moveZeroes(vector<int>& nums) {
   
        int slow = 0, fast = 0, n = nums.size();
        while (fast < n) {
   
            if (nums[fast] != 0) swap