力扣题合并两个有序列表Python

一、题目要求：

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

示例 1：

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

示例 2：

输入：l1 = [], l2 = []
输出：[]

示例 3：

输入：l1 = [], l2 = [0]
输出：[0]

提示:

• 两个链表的节点数目范围是 [0, 50]
• -100 <= Node.val <= 100
• l1 和 l2 均按 非递减顺序 排列

二、思路：

1、根据题目我们可以知道两个链表都是升序的方式排列。

2、存在两个链表都为空的情况，也存在一个表为空另外一个表不为空，如果另外一个表不为空那么输出的结果是不为空那个表。

3、两个有序链表实现连接的方式是用递归调用函数来实现将L1和L2的较小的节点连接起来。直到其中一个链表为空。

三、代码：

四、总结：

这道题算是很简单了，唯一可能有丢丢困难的事我们的递归函数。

加油！勇敢牛牛不怕困难！