Leetcode 83. 删除排序链表中的重复元素

83. 删除排序链表中的重复元素

今天的题目是昨天题目的简化版，删除链表中的重复元素，但是重复的元素不必全部删除，保留一个就好；
只需要从第一个结点开始判断下一个结点（cur）与当前结点（pre2）是否相等：

• 相等就删除第一个结点（pre2），pre1结点的next指向第二个结点（cur）；
• 不相等就往后推，头部结点（pre1）等于第一个结点（pre2），第一个结点（pre2）等于第二个结点（cur）

while判断是要注意不能仅使用 pre2->next != nullptr， 若初始时空的链表会发生错误
ListNode* dummy = new ListNode(-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);
        dummy->next = head;
        ListNode* pre1 = dummy, * pre2 = head;
        while(pre2 != nullptr && pre2->next != nullptr){
            ListNode* cur = pre2->next;
            if(cur->val == pre2->val){
                pre1->next = cur;
                pre2 = cur;
            }
            else{
                pre1 = pre2;
                pre2 = cur;
            }
        }
        return dummy->next;
    }
};