zoukankan      html  css  js  c++  java
  • Leetcode练习(python):链表类:第82题:删除排序链表中的重复元素 II:给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。

    题目:
    删除排序链表中的重复元素 II:给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
    思路:
    懒人思维,使用哈希表。
    程序:
    # Definition for singly-linked list.
    # class ListNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.next = None

    class Solution:
        def deleteDuplicates(self, head: ListNode) -> ListNode:
            if not head:
                return None
            myHashMap = dict()
            myNode = head
            while myNode:
                if myNode.val in myHashMap:
                    myHashMap[myNode.val] = myHashMap.get(myNode.val, 0) + 1
                else:
                    myHashMap[myNode.val] = myHashMap.get(myNode.val, 1)
                myNode = myNode.next
            myNewNode = head
            myNewHead = None
            myNewCurrent = None
            while myNewNode:
                if myHashMap[myNewNode.val] == 1:
                    node = ListNode(myNewNode.val)
                    if myNewHead is None:
                        myNewHead = node
                        myNewCurrent = myNewHead
                    else:
                        myNewCurrent.next = node
                        myNewCurrent = myNewCurrent.next
                myNewNode = myNewNode.next
            return myNewHead
  • 相关阅读:
    512M内存机器如何用好Mysql
    linux下查找文件和文件内容
    记“debug alipay”一事
    OFBiz中根据店铺获取产品可用库存的方法
    ubuntu中安装eclipse
    ubuntu中安装jdk
    ubuntu14.04中解压缩window中的zip文件,文件名乱码的解决方法
    apache将请求转发到到tomcat应用
    网站不能访问的原因
    birt报表图标中文显示为框框的解决方法
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12818743.html
Copyright © 2011-2022 走看看