首页python编程将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

python编程将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

时间: 2023-10-19 07:05:09 浏览: 91

以下是Python的代码实现： ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def mergeTwoLists(l1: ListNode, l2: ListNode) -> ListNode: # 创建一个虚拟头节点 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 # 将剩余的节点加入新链表中 cur.next = l1 if l1 else l2 return dummy.next ``` 注释中已经解释了每一步的操作，这里就不再赘述。