算法：合并两个有序链表

本文转载自微信公众号「三分钟学前端」，算法作者sisterAn。合并转载本文请联系三分钟学前端公众号。两个链表

将两个升序链表合并为一个新的有序升序链表并返回。新链表是算法通过拼接给定的两个链表的所有节点组成的。云南idc服务商

示例：

输入：1->2->4,合并 1->3->4 输出：1->1->2->3->4->4 

解答：

确定解题的数据结构： 单链表

确定解题思路： 从链表头开始比较，l1 与 l2 是两个链表有序递增的，所以比较 l1.val 与 l2.val 的有序较小值就是合并后链表的最小值，云服务器提供商次小值就是算法小节点的 next.val 与大节点的 val 比较的较小值，依次递归，合并直到递归到 l1 l2 均为 null

画图实现： 画图帮助理解一下

确定边界条件： 当递归到任意链表为 null ，两个链表直接将 next 指向另外的有序链表即可，服务器租用不需要继续递归了

代码实现：

function mergeTwoLists(l1,算法 l2) {      if(l1 === null) {          return l2     }     if(l2 === null) {          return l1     }     if(l1.val <= l2.val) {          l1.next = mergeTwoLists(l1.next, l2)         return l1     } else {          l2.next = mergeTwoLists(l2.next, l1)         return l2     } } 

来源：https://github.com/sisterAn/JavaScript-Algorithms

很赞哦!（4665）