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

——leetcode此题热评

前言

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

糊涂算法，难得糊涂

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.移除重复节点——链表_leetcode