同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1387_删除单链表的第i个元素

2022-5-16 18:17| 发布者: Hocassian| 查看: 39| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503844281300-Problem List-采集的数据-后羿采集器.html

Pro.ID

1387

Title

删除单链表的第i个元素

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1387

AC

105

Submit

362

Ratio

29.01%

时间&空间限制

Time Limit: 400/200 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

描述

给出长度为n的一个单链表，链表元素均为整数。删除该单链表的第i个元素，输出该单链表。

输入

第一行是一个正整数n（n ≤ 10⁵），表示单链表的节点数；和一个整数i（-10⁸ ≤ i ≤ 10⁸），表示要删除的第i个元素。

第二行是n个整数，从左到右表示该单链表从“头”到“尾”的各元素值。

输出

Description

给出长度为n的一个单链表，链表元素均为整数。删除该单链表的第i个元素，输出该单链表。

Input

第一行是一个正整数n（n ≤ 10⁵），表示单链表的节点数；和一个整数i（-10⁸ ≤ i ≤ 10⁸），表示要删除的第i个元素。

第二行是n个整数，从左到右表示该单链表从“头”到“尾”的各元素值。

Output

从左到右，也即从"头"到"尾"输出删除了那个元素之后的单链表，每个元素后面跟一个空格。

如果没有成功删除元素，则输出一行"nothing to do"

由于是单用例，所以最后不用输出换行。

Sample Input

6 4
1 3 2 3 5 2

Sample Output

1 3 2 5 2

Source

12级数据结构笔试最后一题重现

样例输入