算法练习81.移除重复节点——链表

Posted 2021-10-24 一条coding

⭐加入组队刷题，每日一题，每天进步⭐

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

——leetcode此题热评

前言

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

糊涂算法，难得糊涂

点击跳转到《糊涂算法》专栏学习java大厂面试必备数据结构和算法知识！

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天

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

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

为了回馈各位粉丝，礼尚往来，给大家准备了一些学习资料

👇 点击下方卡片 关注后回复 算法 领取👇