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

最新推荐文章于 2025-03-24 18:51:20 发布

BJRSR

最新推荐文章于 2025-03-24 18:51:20 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_40823740/article/details/115528629

leetcode 专栏收录该内容

133 篇文章

订阅专栏

本文讲解了如何使用Python实现删除单链表中重复节点，通过实例演示了如何构造新的链表结构，确保每个值只出现一次。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        newHead = ListNode(-1)
        if not head:
            return head
        p = newHead
        cur = head
        post = cur.next
        p.next = cur

        while cur and post:
            if cur.val != post.val:
                p = cur
                cur = post
                post = post.next
            else:
                val = cur.val
                while cur and cur.val == val:
                    cur = post
                    if post:
                        post = post.next
                p.next = cur
        return newHead.next