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

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

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

——leetcode此题热评

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

糊涂算法，难得糊涂

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

难度：简单

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

示例1:

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

示例2:

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

提示：

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

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

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

head.next=head.next.next;

所有leetcode代码已同步至github

欢迎star

class Solution {
    public ListNode removeDuplicateNodes(ListNode head) {
        if (head == null) {
            return head;
        }
        ListNode index=head;
        HashSet