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

文章目录

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

题目描述

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

输入格式

输入在第一行给出 L L L 的第一个结点的地址和一个正整数 N N

你可能感兴趣的:(#,数据结构,链表,算法,数据结构,程序设计竞赛,信息学奥赛)