题解 | 从单向链表中删除指定值的节点

从单向链表中删除指定值的节点

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))



做的稀里糊涂的,莫名其妙就出来了,可能只适用于这个题吧

全部评论

相关推荐

点赞 评论 收藏
分享
03-30 23:51
门头沟学院 C++
点赞 评论 收藏
分享
03-02 08:18
集美大学 Java
钱嘛数字而已:没有赛事奖项么?另外,项目经历字有点多哈,建议突出一下重点:用的什么技术,解决什么问题,达到什么效果。
大家都开始春招面试了吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务