题解 | 从单向链表中删除指定值的节点
从单向链表中删除指定值的节点
https://www.nowcoder.com/practice/f96cd47e812842269058d483a11ced4f
from typing import Optional
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
data = input().split()
node_num,node_head,node,delete_node = data[0],data[1],data[2:-1],data[-1]
data_node = []
for i in range(0,len(node),2):
data_node.append(tuple(node[i:i+2][::-1]))
result = []
for i in data_node:
node_list = ListNode(i[0],ListNode(i[1]))
if len(result) == 0:
result.append(node_list.val)
result.append(node_list.next.val)
elif int(node_list.val) == int(result[-1]):
result.append(node_list.next.val)
elif int(node_list.val) != int(result[-1]):
result.insert(result.index(node_list.val)+1,node_list.next.val)
result.remove(delete_node)
print(' '.join(result))
做的稀里糊涂的,莫名其妙就出来了,可能只适用于这个题吧
查看17道真题和解析