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

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        int n=sc.nextInt();
        int ori=sc.nextInt();
        List<Integer> arrayList=new ArrayList<>();
        arrayList.add(ori);
        int[] nums=new int [2*(n-1)];
        for(int i=0;i<2*(n-1);i++){
            nums[i]=sc.nextInt();
        }
        //插入数据
        for(int i=1;i<2*(n-1);i+=2){
            arrayList.add(arrayList.indexOf(nums[i])+1,nums[i-1]);
        }
        //删除数据
        arrayList.remove(arrayList.indexOf(sc.nextInt()));
        //输出
        for(int i=0;i<arrayList.size();i++){
            System.out.print(arrayList.get(i)+" ");
        }
    }
}