单链表删除节点

def solve():
    class Node:
        def __init__(self, data):
            self.data = data
            self.next = None
    head = None
    for val in [1, 2, 3, 4, 5]:
        new_node = Node(val)
        if head is None:
            head = new_node
        else:
            cur = head
            while cur.next:
                cur = cur.next
            cur.next = new_node
    dummy = Node(0)
    dummy.next = head
    cur = dummy
    while cur.next:
        if cur.next.data == 3:
            cur.next = cur.next.next
        else:
            cur = cur.next
    head = dummy.next
    cur = head
    while cur:
        print(cur.data)
        cur = cur.next