单链表头插法

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