【算法练习31】81.移除重复节点——哈希表

这是我参与11月更文挑战的第26天，活动详情查看：2021最后一次更文挑战

不用缓冲区，就需要首先对链表元素进行排序，并且需要采用稳定排序算法保证等值节点的相对顺序。排序后即可进行去重处理。

——leetcode此题热评

前言

哈喽，大家好，我是一条。

糊涂算法，难得糊涂

总结了算法刷题12字真言：贵在坚持，难在进步，赢在习惯。

Question

面试题 02.01. 移除重复节点

难度：简单

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

示例1:

输入：[1, 2, 3, 3, 2, 1]
输出：[1, 2, 3]

示例2:

输入：[1, 1, 1, 1, 2]
输出：[1, 2]

提示：

链表长度在[0, 20000]范围内。 链表元素在[0, 20000]范围内。 进阶：

如果不得使用临时缓冲区，该怎么解决？

Solution

常规链表操作题，用哈希表去除，注意删除结点的方法。

head.next=head.next.next;

Code

所有leetcode代码已同步至github

欢迎star

/**
 * @author 一条coding
 */
class Solution {
    public ListNode removeDuplicateNodes(ListNode head) {
        if (head == null) {
            return head;
        }
        ListNode index=head;
        HashSet<Object> set = new HashSet<>();
        set.add(head.val);
        while (head.next!=null){
            if (set.add(head.next.val)){
                head=head.next;
            }else {
                head.next=head.next.next;
            };
        }
        head.next=null;
        return index;
    }
}

Result

复杂度分析

• 时间复杂度：O(N)

粉丝福利

⭐今天是坚持刷题更文的第81/100天

⭐各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力

⭐更多数据结构和算法讲解欢迎关注专栏《糊涂算法》

最后

独脚难行,孤掌难鸣，一个人的力量终究是有限的，一个人的旅途也注定是孤独的。当你定好计划，怀着满腔热血准备出发的时候，一定要找个伙伴，和唐僧西天取经一样，师徒四人团结一心才能通过九九八十一难。 所以，

如果你想学好Java

想进大厂

想拿高薪

想有一群志同道合的伙伴

请加入技术交流