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

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) {
            String str = in.nextLine();
            String[] split = str.split(" ");
            int nodeNum = Integer.parseInt(split[0]); // 节点数量
            int headNode = Integer.parseInt(split[1]); // 头结点
            int deletedNode = Integer.parseInt(split[split.length - 1]); // 待删除节点
            int nextNode = -1; // 下一个节点
            LinkedList<Integer> linkedList = new LinkedList<>(); // 初始链表
            linkedList.add(headNode);
            for (int i = 0; i < split.length; i++) {
                if (i < 2) {
                    continue;
                }
                // 下一个节点
                if (i % 2 == 0) {
                    nextNode = Integer.parseInt(split[i]);
                } else {
                    // 从指定节点插入
                    linkedList.add(linkedList.indexOf(Integer.parseInt(split[i])) + 1, nextNode);
                }
            }
            // 删除指定节点
            linkedList.remove((Integer) deletedNode);

            // 按空格隔开打印
            StringBuilder sb = new StringBuilder();
            for (Integer i : linkedList) {
                sb.append(i).append(" ");
            }
            System.out.println(sb);
        }
    }
}