链表去重 分数 25 全屏浏览题目 切换布局 作者 陈越 单位 浙江大学

链表去重是指删除链表中绝对值重复的节点，只保留每个键值的第一个节点，并将被删除的节点保存在另一个链表中。根据引用中的描述，给定一个带整数键值的链表L，我们需要对L进行遍历，使用一个哈希表来记录已经出现过的键值。当遍历到一个节点时，我们检查它的键值是否已经在哈希表中出现过，如果已经出现过，则将该节点移除，并将其添加到另一个链表中。如果键值没有出现过，则将它添加到哈希表中。最后返回去重后的链表和被删除的链表。

以下是该算法的具体步骤：
1. 初始化一个空的哈希表和两个空的链表，分别用于记录已经出现过的键值和被删除的节点。
2. 遍历链表L中的每个节点：
- 判断当前节点的键值是否已经在哈希表中出现过：
- 如果已经出现过，则将该节点从链表L中移除，并将其添加到被删除的链表中。
- 如果没有出现过，则将该键值添加到哈希表中，并继续遍历下一个节点。
3. 返回去重后的链表L和被删除的链表。

通过以上步骤，我们可以实现链表的去重操作，并将被删除的节点保存在另一个链表中。

（注意：由于引用中没有提供具体的链表示例，因此无法给出具体的代码实现。以上是算法的描述，你可以根据描述编写代码以实现链表去重功能。）