目录

0082:删除排序链表中的重复元素 II(★)

力扣第 82 题

题目

给定一个已排序的链表的头 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
  • 题目数据保证链表已经按升序 排列

相似问题:

分析

0083 进阶版,后面两个节点值相等时,跳过所有等于该值的节点即可。

解答

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
class Solution:
    def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:
        dum = p = ListNode(next=head)
        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 dum.next

36 ms