#A5302P. 单链表删除节点(删)

单链表删除节点(删)

题目描述

给定一个长度为 nn 的单链表,要求删除链表中的第 kk 个节点。

  • 节点编号从 11 开始计算。
  • 如果 k0k \le 0 或者 k>nk > n(即链表中没有第 kk 个节点),则不进行任何删除操作。 请输出操作后的单链表。如果操作后链表为空,请输出 empty

输入格式

第一行包含一个整数 nn (1n105)(1 \le n \le 10^5),表示初始链表的长度。 第二行包含 nn 个整数,表示初始单链表的各个节点的值。 第三行包含一个整数 kk (105k105)(-10^5 \le k \le 10^5),表示需要删除的节点编号。

输出格式

输出一行整数,表示操作后的单链表节点。如果链表被删空,输出单词 empty

样例输入 1

4
5 15 25 35
3

样例输出 1

5 15 35

样例输入 2

1
100
1

样例输出 2

empty