#655. 删除链表中的特定值节点

删除链表中的特定值节点

题目描述

给定一个单链表 和一个整数 val,请你删除链表中所有值为 val 的节点,并返回新链表的节点.
(本题目需要使用链表解决,我们会检查代码中是否含有链表以及指针操作)

输入格式

第一行输入一个整数 n(表示链表的节点个数,n ≥ 0); 第二行输入 n 个整数,表示链表的节点值(按链表从前到后的顺序); 第三行输入一个整数 val,表示要删除的节点值。

输出格式

输出一行整数,表示删除所有值为 val 的节点后,新链表的节点值(按从前到后的顺序,每个整数之间用一个空格分隔;若链表为空,输出空行)。

样例

5
1 2 6 3 4
6
1 2 3 4