力扣刷题82、删除排序链表中的重复元素 II

最新推荐文章于 2024-07-20 22:34:59 发布

菜菜的阿远

最新推荐文章于 2024-07-20 22:34:59 发布

阅读量119

点赞数

分类专栏：刷题文章标签：链表 leetcode 算法

本文链接：https://blog.csdn.net/weixin_40486179/article/details/125154787

版权

刷题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

在这里插入图片描述

# 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:
        if not head:
            return head
        dummy = ListNode(0, head)
        cur = dummy
        print(cur) #先看一下这个链表
        while cur.next and cur.next.next:
            if cur.next.val == cur.next.next.val:
                x = cur.next.val
                while cur.next and cur.next.val == x: #这里直接是将所有的重复的链表元素删除
                    cur.next = cur.next.next
            else:
                cur = cur.next
            print("---------cur的值-----------")
            print(cur)
            print("---------dummy的值-----------")
            print(dummy)
        return dummy.next

具体的输出结果如下：

ListNode{val: 0, next: ListNode{val: 1, next: ListNode{val: 2, next: ListNode{val: 3, next: ListNode{val: 3, next: ListNode{val: 4, next: ListNode{val: 4, next: ListNode{val: 5, next: None}}}}}}}}
---------cur的值-----------
ListNode{val: 1, next: ListNode{val: 2, next: ListNode{val: 3, next: ListNode{val: 3, next: ListNode{val: 4, next: ListNode{val: 4, next: ListNode{val: 5, next: None}}}}}}}
---------dummy的值-----------
ListNode{val: 0, next: ListNode{val: 1, next: ListNode{val: 2, next: ListNode{val: 3, next: ListNode{val: 3, next: ListNode{val: 4, next: ListNode{val: 4, next: ListNode{val: 5, next: None}}}}}}}}
---------cur的值-----------
ListNode{val: 2, next: ListNode{val: 3, next: ListNode{val: 3, next: ListNode{val: 4, next: ListNode{val: 4, next: ListNode{val: 5, next: None}}}}}}
---------dummy的值-----------
ListNode{val: 0, next: ListNode{val: 1, next: ListNode{val: 2, next: ListNode{val: 3, next: ListNode{val: 3, next: ListNode{val: 4, next: ListNode{val: 4, next: ListNode{val: 5, next: None}}}}}}}}
---------cur的值-----------
ListNode{val: 2, next: ListNode{val: 4, next: ListNode{val: 4, next: ListNode{val: 5, next: None}}}}
---------dummy的值-----------
ListNode{val: 0, next: ListNode{val: 1, next: ListNode{val: 2, next: ListNode{val: 4, next: ListNode{val: 4, next: ListNode{val: 5, next: None}}}}}}
---------cur的值-----------
ListNode{val: 2, next: ListNode{val: 5, next: None}}
---------dummy的值-----------
ListNode{val: 0, next: ListNode{val: 1, next: ListNode{val: 2, next: ListNode{val: 5, next: None}}}}