合并两个链表成一个新链表的代码

合并两个链表成一个新的链表通常涉及到遍历这两个链表，并将它们的节点逐个连接起来。这里是一个简单的 Python 示例，使用递归方法：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def mergeTwoLists(l1, l2):
    if not l1:
        return l2
    elif not l2:
        return l1
    else:
        if l1.val < l2.val:
            l1.next = mergeTwoLists(l1.next, l2)
            return l1
        else:
            l2.next = mergeTwoLists(l1, l2.next)
            return l2

这个函数首先检查如果其中一个链表为空，就返回另一个；然后比较两个链表头节点的值，将较小值对应的链表作为新的头节点，然后递归地合并剩余部分。