链表去重(邻接表+引入编号去重)

2025/2/19 8:13:03 来源：https://blog.csdn.net/lylzsx20172018/article/details/145611468 浏览: 次关键词：链表去重(邻接表+引入编号去重)

文章目录

题目描述
输入格式
输出格式
输入样例1
输出样例1
输入样例2
输出样例2
提交链接
思路分析

题目描述

给定一个带整数键值的链表 $L$ ，你需要把其中绝对值重复的键值结点删掉。即对每个键值 $K$ ，只有第一个绝对值等于 $K$ 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 $L$ 为 $21 \to - 15 \to - 15 \to - 7 \to 15$ ，你需要输出去重后的链表 $21 \to - 15 \to - 7$ ，还有被删除的链表 $- 15 \to 15$ 。