力扣-82题删除排序链表中的重复元素 II（C++）- 链表+有价值

偏执的太偏执、 2022-09-16 14:22 33阅读 0赞

题目链接：[https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/][https_leetcode-cn.com_problems_remove-duplicates-from-sorted-list-ii]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16 1]

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode() : val(0), next(nullptr) {}
     *     ListNode(int x) : val(x), next(nullptr) {}
     *     ListNode(int x, ListNode *next) : val(x), next(next) {}
     * };
     */
    class Solution {
        
    public:
        ListNode* deleteDuplicates(ListNode* head) {
        
            ListNode* dummy=new ListNode(-1,head);
            ListNode* pre=dummy;
    
            while(pre->next!=NULL&&pre->next->next!=NULL){
        
                if(pre->next->val==pre->next->next->val){
        
                    //如果当前pre->next和pre->next->next对应的元素相同，需要将pre->next以及所有后面拥有相同元素值的链表节点全部删除
                    //方法：记下这个元素值，随后不断将pre->next从链表中移除，直到pre->next为空节点或者其元素值不等于x为止
                    int temp=pre->next->val;
                    while(pre->next&&pre->next->val==temp){
        
                        pre->next=pre->next->next;
                    }
                        
                }else {
        
                    pre=pre->next;
                }
            }
    
            return dummy->next;
        }
    };

[https_leetcode-cn.com_problems_remove-duplicates-from-sorted-list-ii]: https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/44a85853112541b0a5bf3a4f187d3f81.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16 1]: /images/20220828/fc3a79c8291b4d2391479ae4cf1199a1.png