使用字典键删除链表中的节点

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def deleteNode(head, value):
    # 创建字典
    node_dict = {}
    
    # 遍历链表，将节点存储到字典中
    curr = head
    while curr:
        node_dict[curr.val] = curr
        curr = curr.next
    
    # 查找要删除的节点的键
    if value in node_dict:
        # 获取要删除节点的指针
        node = node_dict[value]
        
        # 修改前一个节点的指针，删除节点
        prev = head
        while prev.next != node:
            prev = prev.next
        prev.next = node.next
        
        # 释放节点的内存空间
        del node
    
    return head