数组和链表中，原地去除重复元素的题型归纳和总结

最新推荐文章于 2022-05-10 20:50:35 发布

代码拌饭饭更香

最新推荐文章于 2022-05-10 20:50:35 发布

阅读量1.5k

点赞数 2

文章标签：链表 leetcode 数据结构单链表

本文链接：https://blog.csdn.net/cckluv/article/details/110874590

版权

本文总结了在数组和链表中去除重复元素的常见题型，包括26题的删除排序数组中的重复项和27题的移除元素，通过双指针技术实现。同时，也探讨了链表问题，如83题的删除排序链表中的重复元素，讲解如何在链表中高效地删除重复节点。

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

26. 数组：删除排序数组中的重复项
在这里插入图片描述

利用双指针的方法：

class Solution {
   
public:
    int removeDuplicates(vector<int>& nums) {
   
        if(nums.size()==0)
        return 0;
        int slow=0;
        int fast=0;
        for(fast=0;fast<nums.size()-1;fast++)
        {
   
            if(nums[fast]!=nums[fast+1])
            {
   
                nums[++slow]=nums[fast+1