莫比乌斯反演 2021-12-18 10:03 采纳率: 100%
浏览 16
已结题

移除链表的重复节点要求时间复杂度低一点的

移除未排序链表中的重复节点。保留最开始出现的节点。

  • 写回答

1条回答 默认 最新

  • 英雄哪里出来 2021年博客之星Top1 2021-12-18 10:04
    关注

    一、源码

    int hash[100010];
    
    struct ListNode* removeDuplicateNodes(struct ListNode* head){
        int i;
        struct ListNode *pre = NULL, *now = head;
        memset(hash, 0, sizeof(hash));
        while(now) {
            if( !hash[now->val] ) {
                hash[now->val] = 1;
                pre = now;
            }else {
                pre->next = now->next;
            }
            now = pre->next;
        }
        return head;
    }
    

    二、解释

    可以搞一个哈希表,记录已经出现过的结点,下次就不要加进来,然后就可以啦!

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月26日
  • 已采纳回答 12月18日
  • 创建了问题 12月18日

悬赏问题

  • ¥15 数学建模——参会安排怎么做
  • ¥15 电脑键盘实现触摸功能
  • ¥25 matlab无法将表达式转换为双数组怎么解决?
  • ¥15 单片机汇编语言相关程序
  • ¥20 家用射频美容仪技术规格
  • ¥15 大家帮我看看为什么错了
  • ¥15 unity互动琴弦抖动效果
  • ¥15 做了个的二极管反向饱和电流测量电路,但是测试达不到效果
  • ¥15 nginx无证书访问https失败
  • ¥15 树莓派启动AP热点传入数据