L2-002 鏈表去重 (25分)(java)

給定一個帶整數鍵值的鏈表 L，你需要把其中絕對值重復的鍵值結點刪掉。即對每個鍵值 K，只有第一個絕對值等於 K 的結點被保留。同時，所有被刪除的結點須被保存在另一個鏈表上。例如給定 L 為 21→-15→-15→-7→15，你需要輸出去重后的鏈表 21→-15→-7，還有被刪除的鏈表 -15→15。

輸入格式：

輸入在第一行給出 L 的第一個結點的地址和一個正整數 N（≤，為結點總數）。一個結點的地址是非負的 5 位整數，空地址 NULL 用 − 來表示。

隨后 N 行，每行按以下格式描述一個結點：

地址 鍵值 下一個結點

 

其中地址是該結點的地址，鍵值是絕對值不超過1的整數，下一個結點是下個結點的地址。

輸出格式：

首先輸出去重后的鏈表，然后輸出被刪除的鏈表。每個結點占一行，按輸入的格式輸出。

輸入樣例：

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




因為搜索不到Java版本的所以寫一個自己Java實現的，但是最后連個點一直超時

/**
 * 
 */
package com.xingbing.tianti;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.Set;
import java.util.StringTokenizer;

/**
 * @author 邢兵
 * @data
 * @description
 */
public class L2002 {
	public static void main(String[] args) throws NumberFormatException, IOException {
　　　　　　　　　　Scanner in = new scanner(System.in);
		String start = in.next();
		int n = in.nextInt();
		node arr[] = new node[n];
		LinkedList<node> list = new LinkedList<node>();
		//輸入所有信息
		for(int i=0;i<n;i++){
			arr[i] = new node(Reader.next(), Reader.nextInt(), Reader.next());
		}
		//將輸入的數據排序
		while(!start.equals("-1")){
			for(int i=0;i<n;i++){
				if(arr[i].id.equals(start)){
					list.add(arr[i]);
					start = arr[i].next;
					break;
				}
			}
		}
		Set<Integer> set = new HashSet<Integer>();
		LinkedList<node> list1 = new LinkedList<node>();
		LinkedList<node> list2 = new LinkedList<node>();
		for(int i=0;i<list.size();i++){
			if(!set.contains(Math.abs(list.get(i).num))){
				set.add(Math.abs(list.get(i).num));
				list1.add(list.get(i));
			}else{
				list2.add(list.get(i));
			}
		}
		for(int i=0;i<list1.size()-1;i++){
			System.out.println(list1.get(i).id+" "+list1.get(i).num+" "+list1.get(i+1).id);
		}
		System.out.println(list1.get(list1.size()-1).id+" "+list1.get(list1.size()-1).num+" -1");
		for(int i=0;i<list2.size()-1;i++){
			System.out.println(list2.get(i).id+" "+list2.get(i).num+" "+list2.get(i+1).id);
		}
		System.out.println(list2.get(list2.size()-1).id+" "+list2.get(list2.size()-1).num+" -1");
	}
}
class node{
	public String id;
	public int num;
	public String next;
	
	public node(String id, int num, String next){
		this.id = id;
		this.num = num;
		this.next = next;
	}
}