LeetCode-82-Remove Duplicates from Sorted List II 链表

来源:互联网 发布:主人网络关闭了怎么办 编辑:程序博客网 时间:2024/06/08 03:19


# Definition for singly-linked list.# class ListNode(object):#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution(object):    def deleteDuplicates(self, head):        """        :type head: ListNode        :rtype: ListNode        """        #if head==None:return []        ans=ListNode(1)        ans.next=head        res=ans        while ans!=None and ans.next!=None:            curHead=ans.next            curV=curHead.val            flag=0            while curHead.next!=None:                curNode=curHead.next                if curNode.val==curHead.val:                    flag=1                    curHead=curHead.next                else:                    break            if flag:                ans.next=curHead.next            else :                ans.next=curHead                ans=ans.next        return res.next


阅读全文
1 0