0082：删除排序链表中的重复元素 II（★）

2015-03-23 约 218 字预计阅读 1 分钟次阅读

力扣第 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

目录

0082：删除排序链表中的重复元素 II（★）

题目

分析

解答