【【leetcode】300题|【算法练习】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

/** * @author 一条coding */ class Solution {public ListNode removeDuplicateNodes(ListNode head) {if (head == null) {return head; } ListNode index=head; HashSet