083_Remove Duplicates from Sorted List

佚名 6年前 (2019-04-23) 随笔 453人围观抢沙发百度已收录

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

class ListNode:
    def __init__(self,x):
        self.val=x
        self.next=None
####注意这道题并不是把重复元素全部去掉而是保留一个####

#####solution1##########
class Solution:
    def deleteDuplicates(self, head):
        res=[]
        p=ListNode(0)
        q=p
        while head:
            if head.val not in res:
                res.append(head.val)
            head=head.next
        for i in res:
            node=ListNode(i)
            p.next=node
            p=p.next
        return q.next
######solution2####faster####
class Solution:
    def deleteDuplicates(self, head):
        dummy_head = ListNode("*")
        prev_node = dummy_head
        while head:
            if head.val != prev_node.val:
                prev_node.next = head
                prev_node = head
            head = head.next
        prev_node.next = None
        return dummy_head.next