AcWing 29. 删除链表中重复的节点（C++）- 链表

爱被打了一巴掌 2022-09-16 14:22 163阅读 0赞

题目链接：[https://www.acwing.com/problem/content/27/][https_www.acwing.com_problem_content_27]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution {
        
    public:
        ListNode* deleteDuplication(ListNode* head) {
        
            ListNode* dummy=new ListNode(-1);
            dummy->next=head;
            head=dummy;
            ListNode* pre=dummy;
            
            while(pre->next&&pre->next->next){
        
                if(pre->next->val==pre->next->next->val){
        
                    //如果当前pre->next和pre->next->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_www.acwing.com_problem_content_27]: https://www.acwing.com/problem/content/27/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/f32832e16edb41769b769272eecc1204.png