本文共 1155 字，大约阅读时间需要 3 分钟。

要解决删除排序链表中重复节点的问题，可以使用双指针法，记录已访问过的节点，删除重复节点。以下是详细的解决方案：

解决方案思路

解决代码

class ListNode:    def __init__(self, x):        self.val = x        self.next = Noneclass Solution:    def deleteDuplicates(self, head: ListNode) -> ListNode:        dummy_head = ListNode(0)        dummy_head.next = head        pre = dummy_head        cur = head        while cur:            if cur.next and cur.val == cur.next.val:                while cur.next and cur.val == cur.next.val:                    cur = cur.next                pre.next = cur.next                pre = pre.next                cur = cur.next            else:                pre = pre.next                cur = cur.next        return dummy_head.next

代码解释

通过这种方法，可以高效地删除链表中的重复节点，时间复杂度为O(n)，空间复杂度为O(1)。

转载地址：http://sdjg.baihongyu.com/