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

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

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

——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

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