HJ48 从单向链表中删除指定值的节点（Java版）

一、试题地址

从单向链表中删除指定值的节点_牛客题霸_牛客网

二、试题描述

描述

定义一种单向链表的构造方法如下所示：

• 先输入一个整数 n ，代表链表中节点的总数；
• 再输入一个整数 h ，代表头节点的值；
• 此后输入 n−1 个二元组 (a,b) ，表示在值为 b 的节点后插入值为 a 的节点。

除此之外，保证输入的链表中不存在重复的节点值。

现在，对于给定的链表构造方法和一个额外的整数 k ，你需要先按照上述构造方法构造出链表，随后删除值为 k 的节点，输出剩余的链表。

输入描述：

在一行上：
1.​先输入一个整数 n(1≦n≦10^3) 代表链表中节点的总数；
2.​随后输入一个整数 h(1≦h≦10^4) 代表头节点的值；
3.​随后输入 n−1 个二元组 (a,b)(1≦a,b≦10^4) ；
4.​最后输入一个整数 k，代表需要删除的节点值。

除此之外，保证每一个 b 值在输入前已经存在于链表中；每一个 a 值在输入前均