力扣(LeetCode)每日一题82.删除排序链表中的重复元素II

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

问题

存在一个按升序排列的链表，给你这个链表的头节点 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
  题目数据保证链表已经按升序排列

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii

解答

从头开始遍历，如果发现当前结点p与下个结点p.next的val相同，则记录下当前的val值为x。再用while循环删除val为x的结点。

有可能第一个结点就是重复的，所有使用哑结点dummy方便编程。

更详细的可参考官方解答

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        dummy = ListNode(0, head)
        p = dummy
        while p.next and p.next.next:
            if p.next.val == p.next.next.val:
                x = p.next.val
                while p.next and p.next.val == x: # 删除
                    p.next = p.next.next
            else:
                p = p.next

        return dummy.next