将两个升序链表合并为一个新的升序链表并输出

以下是Python实现将两个升序链表合并为一个新的升序链表的方法：

# 定义链表节点类
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def mergeTwoLists(l1: ListNode, l2: ListNode) -> ListNode:
    # 如果其中一个链表为空，则直接返回另一个链表
    if not l1:
        return l2
    if not l2:
        return l1
    
    # 定义一个新链表的头节点
    dummy = ListNode(0)
    # 定义一个指针指向新链表的头节点
    cur = dummy
    
    # 比较两个链表的节点值，将较小的节点加入新链表中
    while l1 and l2:
        if l1.val <= l2.val:
            cur.next = l1
            l1 = l1.next
        else:
            cur.next = l2
            l2 = l2.next
        cur = cur.next
    
    # 将剩余的节点加入新链表中
    if l1:
        cur.next = l1
    if l2:
        cur.next = l2
    
    # 返回新链表的头节点
    return dummy.next