L2-002. 链表去重(python版本)

给定一个包含整数键值的单链表L，本题要求编写程序，将那些键值的绝对值存在重复的节点进行删除。具体而言，对于任意键值K，仅保留第一个键值或其绝对值等于K的节点。同时，所有被移除的节点必须被保存至另一个链表中。例如：若L为21→-15→-15→-7→15，则最终输出去重后的链表应为21→-15→-7，以及被删除的链表为-15→15。

输入格式：

第一行输入包含链表首个节点的地址以及节点总数N（N为不超过105的正整数）。节点地址表示为非负的五位整数，NULL指针用-1表示。

接下来N行，每行按照如下格式提供一个节点的信息：

Address Key Next

其中Address表示该节点的地址，Key为绝对值不超过104的整数，Next表示下一个节点的地址。

输出格式：

首先输出去重后的链表内容，随后输出由被删除节点构成的链表。每个节点单独占一行，并按照输入格式进行输出。

输入样例：
00100 5
99999 -7 87654
23854 -15 00000
87654 15 -1
00000 -15 99999
00100 21 23854
输出样例：
00100 21 23854
23854 -15 99999
99999 -7 -1
00000 -15 87654
87654 15 -1

    #incl