leetcode-82. 删除排序链表中的重复元素 II-不保留重复元素

一、题目

二、思路

1、建立头结点
2、while第一个节点和第二个节点是否相等
3、while(node->next && node->next->val==num)

三、代码

/**
 * 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) {
        if(head==nullptr){
            return head;
        }
        //建立头结点
        ListNode *node=new ListNode(0);
        ListNode *cur=node;
        node->next=head;
        //第一个和第二个节点
        while(node->next && node->next->next){
            if(node->next->val==node->next->next->val){               
                int num=node->next->val;
                while(node->next && node->next->val==num){
                    //删除节点
                    ListNode *temp=node->next;
                    node->next=node->next->next;
                    delete temp;
                }               
            }
            else{
                node=node->next;
            }
        }
        ListNode *temp=cur->next;
        delete cur;
        return temp;
    }
};