如何将指定字符串从[DnA]单向列表中删除？

本文共计678个文字，预计阅读时间需要3分钟。

题目：输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，如果删除后链表中无节点则返回空指针。

输入：6 21 23

输出：6 23

题面：

输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。

链表的值不能重复。

构造过程，例如输入一行数据为:

6 21 23 25 14 57 22

则第一个参数6表示输入总共6个节点，第二个参数2表示头节点值为2，剩下的2个一组表示第2个节点值后面插入第1个节点值，为以下表示:

1 2 表示为

2->1

链表为2->1

3 2表示为

2->3

链表为2->3->1

5 1表示为

1->5

链表为2->3->1->5

4 5表示为

5->4

链表为2->3->1->5->4

7 2表示为

2->7

链表为2->7->3->1->5->4

最后的链表的顺序为273154

最后一个参数为2，表示要删掉节点为2的值

删除结点2

则结果为73154

链表长度不大于1000，每个节点的值不大于10000。

测试用例保证输入合法

输入描述：

输入一行，有以下4个部分：

1输入链表结点个数
2输入头结点的值
3按照格式插入各个结点
4输入要删除的结点的值

输出描述：

输出一行

输出删除结点后的序列，每个数后都要加空格

示例1

输入：

5 2 3 2 4 3 5 2 1 4 3

复制输出：

2 5 4 1

复制说明：

形成的链表为2->5->3->4->1 删掉节点3，返回的就是2->5->4->1

方案：

i_str = [int(x) for x in input().strip().split()]
#print(i_str)

lens = i_str[0]
todelete = i_str[-1]
first = i_str[1]

li = i_str[2:-1]
#print(li)

relation = []
result = []
result.append(first)

for j in range(0,len(li)//2):
index = result.index(li[j*2+1])
result.insert(index+1,li[j*2])
#print(result)
result.remove(todelete)
#print(result)
for ele in result:
print(ele,end=" ")