力扣-83题删除排序链表中的重复元素（C++）

柔情只为你懂 2022-08-30 15:00 81阅读 0赞

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

/**
     * 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) {
        
            //tip:
            //只有头节点可能发生改变，才需要增加一个dummyhead，否则，不需要，正常pre和cur指针即可
            if(head==NULL) return head;
    
            ListNode* pre=head;
            ListNode* cur=pre->next;
    
            while(cur!=NULL){
        
                if(cur->val==pre->val){
        
                    pre->next=cur->next;  
                }
                else {
        
                    pre=pre->next;   
                }
                cur=cur->next;
            }
    
            return head;
        }
    };

[https_leetcode-cn.com_problems_remove-duplicates-from-sorted-list]: https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/
[5baff6c1acbd774e8fb675c52b45ae4d.png]: /images/20220829/6b6fe430ac7f45298f1b91d9c09bf0ea.png
[062103125a85ce3d74bc849d7f43e37a.png]: /images/20220829/28ed392d55b2443da24d3fbf5df37557.png