Leetcode——删除数组、链表的重复元素总结

最新推荐文章于 2022-02-23 20:01:34 发布

lyf-fancy

最新推荐文章于 2022-02-23 20:01:34 发布

阅读量200

点赞数

分类专栏： C++ 学习笔记

本文链接：https://blog.csdn.net/qq_33713592/article/details/104557479

版权

C++ 学习笔记专栏收录该内容

81 篇文章 2 订阅

订阅专栏

1 remove-duplicates-from-sorted-array

题目链接：https://www.nowcoder.com/practice/a519784e89fb40199fbe7993786715b1?tpId=46&tqId=29153&tPage=7&rp=7&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking

class Solution {
public:
    int removeDuplicates(int A[], int n)
    {
        if(n==0)
            return 0;
        int index = 1;
        for(int i=1; i<n;i++)
        {
            if(A[index-1]!=A[i])
                A[index++] = A[i];
        }
        return index;
    }
};

2 remove-duplicates-from-sorted-array-ii

题目链接：https://www.nowcoder.com/practice/567f420f12ed4069b7e1d1520719d409?tpId=46&tqId=29098&tPage=4&rp=4&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking

class Solution {
public:
    int removeDuplicates(int A[], int n) {
         if(n<=2) return n;
        int index=2;//允许重复两次，可以修改为三次
        for(int i=2;i<n;i++)
        {
            if(A[i]!=A[index-2])//允许重复两次，可以修改为三次
            {A[index]=A[i];
            index++;
            }
        
        }
        return index;
    }
};

3 remove-duplicates-from-sorted-list

题目链接：https://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79?tpId=46&tqId=29096&tPage=4&rp=4&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) 
    {
        if(head == nullptr)
            return nullptr;
        ListNode* node = head;
        ListNode* last = head;

        while(last)
        {
            while(last->next != nullptr && last->val == last->next->val)
            {
                last = last->next;
            }
            node->next = last->next;
            last = last->next;
            node = last;
            
            

        }
        return head;
    }
};

4 remove-duplicates-from-sorted-list-ii

题目链接：https://www.nowcoder.com/practice/71cef9f8b5564579bf7ed93fbe0b2024?tpId=46&tqId=29095&tPage=4&rp=4&ru=%2Fta%2Fleetcode&qru=%2Fta%2Fleetcode%2Fquestion-ranking

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) {

if (head == NULL || head->next == NULL) return head;
        ListNode* head1 = new ListNode(INT_MIN);
        head1->next = head;
        ListNode* p = head1;
        ListNode* q = head1->next;
        while(q) {
            while(q->next && q->next->val == q->val) q = q->next;
            if(p->next != q) {
                //ListNode* tmp = q->next;
               // q->next = NULL; //将重复结点断开
                p->next = q->next;
                q = q->next;
            }
            else {
                p = q;
                q = q->next;
            }
        }
        return head1->next;
    }
};