面试题 02.01.移除重复节点

1. 题目描述

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

示例1:

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

示例2:

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

提示：

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

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

标签 哈希表 链表 双指针

2. 解题

使用map记录节点是否出现，若未出现过，则将其加入新链表，若出现过，则跳过当前节点