题目描述
输入一个已经建好的单链表,删除其中val为x的节点。
题目保证被删除的节点有且仅有一个。
输入
共n+2行。
第一行一个整数n(1≤n≤10000),表示节点个数。
接下来n行每行两个整数,分别表示每个节点存储的值和下个节点的编号,头节点编号为1。
第n+2行一个整数x(1≤x≤n)。
输出
一行。
从左往右输出删除节点x后链表中各节点的值。
样例输入
4
2 4
1 -1
5 2
3 3
2
样例输出
3 5 1