← 返回题库
中级

单链表反转

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve():
    class Node:
        def __init__(____):
            self.data = data
            self.next = None
    head = None
    for val in [____, ____, ____, ____, ____]:
        new_node = Node(____)
        if head is None:
            head = new_node
        else:
            cur = head
            while cur.next:
                cur = cur.next
            cur.next = new_node
    prev = None
    cur = head
    while cur:
        nxt = cur.next
        cur.next = prev
        prev = cur
        cur = nxt
    head = prev
    cur = head
    while cur:
        print(____)
        cur = cur.next

示例

输入
solve()
期望输出
5
4
3
2
1
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码