首页 > 其他 > 详细

移除重复节点

时间:2020-06-26 11:17:57      阅读:60      评论:0      收藏:0      [点我收藏+]

题目:
编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。

思路:
很简单一道题,哈希表

代码:

public ListNode removeDuplicateNodes(ListNode head) {
        if(head == null){
            return null;
        }
        Set<Integer> set = new HashSet<>();
        set.add(head.val);
        ListNode pre = head;
        ListNode tmp = head.next;
        while(tmp!=null){
            if(set.contains(tmp.val)){
                pre.next = tmp.next;
            }else{
                set.add(tmp.val);
                pre = pre.next;
            }
            tmp = tmp.next;
        }
        return head;
    }

移除重复节点

原文:https://www.cnblogs.com/deusjin/p/13193910.html

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