面试题 02.01. 移除重复节点

移除未排序链表中的重复节点

题目描述

在链表中，可能会有一些重复的节点。我们的任务是从未排序的链表中移除所有重复节点，保留最开始出现的节点，确保链表中每个元素的值是唯一的。并且需要注意，有两种解法：一种是使用额外的空间（例如集合或哈希表），另一种是不使用额外空间，只通过双指针的方法来解决。

示例说明

示例 1：

输入：

[1, 2, 3, 3, 2, 1]

输出：

[1, 2, 3]

示例 2：

输入：

[1, 1, 1, 1, 2]

输出：

[1, 2]

解题分析

在处理链表中重复元素的问题时，我们首先要明确几个关键点：

1. 链表是未排序的：这意味着我们不能依赖元素的顺序来进行优化（例如，排序后再移除重复）。