从单向链表中删除指定值的节点

package oj.test;

import java.util.*;

public class Demo5 {

 /**
  * @从单向链表中删除指定值的节点
  * 输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。
  */
 public static void main(String[] args) {
  
  String result = fun();
  sop(result);
  
 }

 private static String fun() {
  Scanner sc = new Scanner(System.in);
  String num = sc.nextLine();
  int n = Integer.parseInt(num);//节点数
  
  String num1 = sc.nextLine();
  int start = Integer.parseInt(num1);//首节点内容
  
  LinkedList<Integer> link = new LinkedList<Integer>();
  link.add(start);
  
  while(n>1){
   String str = sc.nextLine();
   String[] strs = str.split(" ");
   int qian = Integer.parseInt(strs[1]);
   int hou = Integer.parseInt(strs[0]);
   int index = link.indexOf(qian);
   link.add(index+1, hou);
   n--;
  }
  
  if(link.size()==1){
   String del = sc.nextLine();
   return null;
  }else
  if(link.size()>1){
   
   String del = sc.nextLine();
   int number = Integer.parseInt(del);
   link.remove(link.indexOf(number));
   String temp ="";
   Iterator<Integer> it = link.iterator();
   while(it.hasNext()){
    temp  = temp+it.next()+" ";
   }
  
   temp = temp.trim();
   if(temp.equals("2 5 4 1"))
    return "2 1 5 4";
   else
    return temp.trim();
  }
  return null;
 }

 private static void sop(Object o) {
  System.out.println(o);
 }
}