剑指offer-删除链表中重复的结点之python实现

最新推荐文章于 2024-02-04 12:49:15 发布

Sallywa

最新推荐文章于 2024-02-04 12:49:15 发布

阅读量272

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/Sallywa/article/details/89445463

版权

算法专栏收录该内容

13 篇文章 0 订阅

订阅专栏

"""
Definition of ListNode
class ListNode(object):
    def __init__(self, val, next=None):
        self.val = val
        self.next = next
"""

class Solution:
    """
    @param head: head is the head of the linked list
    @return: head of the linked list
    """
    def deleteDuplicates(self, head):
        dummy = head
        pre = head
        val = None
        while head and head.next:
            while head.next != None and head.val == head.next.val:
                    val = head.val
                    temp = head.next
                    head.next = temp.next
            if head.val == val:
                print(head.val)
                if head != pre:
                    pre.next = head.next
                    head = pre.next
                else:
                    pre = pre.next
                    head = head.next
                    dummy = head
            else:
                pre = head
                head = head.next
        return dummy