​leetcode算法题第21题：合并两个有序链表​

leetcode算法题第21题：合并两个有序链表

---

题目：

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

 

---

 

解题思路：递归法 或 迭代法

 什么是递归呢？函数在运行时调用自己，这个函数就叫递归函数，调用的过程叫做递归。
比如定义函数 f(x)=x+f(x−1)：

思路：

我们可以如下递归地定义两个链表里的 merge 操作（忽略边界情况，比如空链表等）：

我们直接将以上递归过程建模，同时需要考虑边界情况。

如果 l1或者l2一开始就是空链表 ，那么没有任何操作需要合并，所以我们只需要返回非空链表。否则，我们要判断 l1 和 l2 哪一个链表的头节点的值更小，然后递归地决定下一个添加到结果里的节点。如果两个链表有一个为空，递归结束。

---

代码：