首页 > 编程语言 > 详细

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

时间:2019-04-24 10:24:34      阅读:163      评论:0      收藏:0      [点我收藏+]
# 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字,比如:
# 输入: 1->2->3->3->4->4->5
# 输出: 1->2->5
def deleteDuplicates(self, head: ListNode) -> ListNode:
    L = []  #存放所有数字的数组
    while(head!=None):
        L.append(head.val)
        head = head.next
        
    dict0 = {}  #对数组中的每个数字计数,生成字典
    for item in L:
        if L.count(item)<=1:  #个数大于1的数字不加入字典
            dict0.update({item:L.count(item)}) #list.count()方法直接对list中的元素计数!
    L0 = list(dict0.keys())
    L0.sort(key=L.index)   #按照原数组L(即原输入链表)顺序排序
    return L0

 

#参考评论的代码(用时少)
def deleteDuplicates(self, head: ListNode) -> ListNode:
        dummynode = ListNode(None)
        dummynode.next = head
        pre = dummynode
        while pre.next:
            cur = pre.next
            if cur.next and cur.val == cur.next.val:
                while cur.next and cur.val == cur.next.val:
                    cur = cur.next
                pre.next = cur.next
            else:
                pre = pre.next
        return dummynode.next

 

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

原文:https://www.cnblogs.com/USTC-ZCC/p/10760504.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!