华为-从单向链表中删除指定值的结点

（java实现）

---

问题描述：

题目描述

输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。
链表的值不能重复。
构造过程，例如
1 <- 2
3 <- 2
5 <- 1
4 <- 5
7 <- 2
最后的链表的顺序为 2 7 3 1 5 4
删除 结点 2
则结果为 7 3 1 5 4
链表长度不大于1000，每个节点的值不大于10000。
本题含有多组样例。

输入描述:

1 输入链表结点个数
2 输入头结点的值
3 按照格式插入各个结点
4 输入要删除的结点的值

输出描述:

输出删除结点后的序列，每个数后都要加空格

示例1

输入

5
2
3 2
4 3
5 2
1 4
3

输出

2 5 4 1

问题分析：

先用ArrayList创建链表，输入头结点；（1<-2，表示把“1”插入到“2”的后面）
再将结点删除；
最好输出结果。

算法实现：

略

参考代码：

import java.util.*;
public class Main {
    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        while (input.hasNext())		//由于有多组数据，则需要检验是否还有输入
        {
            int num = input.nextInt();		//获取整数输入
            int first = input.nextInt();
            ArrayList<Integer> list = new ArrayList<Integer>();	//申请链表
            list.add(first);
            Set<Integer> set = new HashSet<Integer>();
            set.add(first);
            for (int i=0; i<num-1; i++)
            {
                int ni = input.nextInt();
                int nj = input.nextInt();
                int index = list.indexOf(nj);   //获取索引
                if (!set.contains(ni))
                {
                    list.add(index+1,ni);  //在其末尾添加
                    set.add(ni);  //记录重复的
                }
            }
            Object del = input.nextInt();		//ArrayList<Integer>
            list.remove(del); //删除指定节点
            for (int i=0; i<list.size(); i++)
            {
                System.out.print(list.get(i) + " ");
            }
            System.out.println();  //末尾换行
        }
    }
}