[leetcode]remove-duplicates-from-sorted-list-ii

xiaocong19902024-04-11 10:25

给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。

示例 1：

复制代码

输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]

示例 2：

复制代码

输入：head = [1,1,1,2,3]
输出：[2,3]

提示：

链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100

题目数据保证链表已经按升序排列

class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
if (!head) {
return head;
}

复制代码

      ListNode* dummy = new ListNode(0, head);

      ListNode* cur = dummy;
      while (cur->next && cur->next->next) {
          if (cur->next->val == cur->next->next->val) {
              int x = cur->next->val;
              while (cur->next && cur->next->val == x) {
                  cur->next = cur->next->next;
              }
          }
          else {
              cur = cur->next;
          }
      }

      return dummy->next;
  }

};