问题描述:
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
答题思路:主要利用了链表的结构知识,即链表的每个单元都包含着一个数值域和一个指针域,指针域指向下一个数值,对于这种天然的递归趋势我们可以加以利用,构造出一个递归函数,来进行两个链表的有序排序。
具体程序如下:
class Solution:
def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
if l1 is None:
return l2
elif l2 is None:
return l1
elif l1.val < l2.val:
l1.next = self.mergeTwoLists(l1.next, l2)
return l1
else:
l2.next = self.mergeTwoLists(l1, l2.next)
return l2
程序执行结果如下: