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

1
/**
2
 * Definition for singly-linked list.
3
 * struct ListNode {
4
 *     int val;
5
 *     ListNode *next;
6
 *     ListNode() : val(0), next(nullptr) {}
7
 *     ListNode(int x) : val(x), next(nullptr) {}
8
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
9
 * };
10
 */
11
class Solution {
12
public:
13
    ListNode* deleteDuplicates(ListNode* head) {
14
        if (!head) return nullptr;
15

16
        ListNode* cur = head;
17
        // 当当前节点和下一个节点都存在时
18
        while (cur && cur->next) {
19
            if (cur->val == cur->next->val) {
20
                // 原则：发现重复，直接跨过重复节点
21
                cur->next = cur->next->next;
22
            } else {
23
                // 原则：没有重复，正常移动指针
24
                cur = cur->next;
25
            }
26
        }
27
        return head;
28
    }
29
};