← 返回题库
中级

合并两个有序链表 · 实现

未完成
中级参考 代码结构已给出,请填写 ____ 处

class Node:
    def __init__(____):
        self.val = val
        self.next = next

def _to_csv(____):
    out = []
    while head:
        out.append(str(____))
        head = head.next
    return "____".join(____)

def merge(____):
    dummy = Node(____)
    cur = dummy
    while a and b:
        if a.val <= b.val:
            cur.next = a
            a = a.next
        else:
            cur.next = b
            b = b.next
        cur = cur.next
    cur.next = a or b
    return dummy.next

def solve():
    a = Node(____, Node(____, Node(____)))
    b = Node(____, Node(____))
    return _to_csv(merge(____))

示例

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

登录后即可练习

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