LeetCode 题解：21. 合并两个有序链表，递归，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/



解题思路：



实现思路请参考官方题解。



```javascript []

/**

* @param {ListNode} l1

* @param {ListNode} l2

* @return {ListNode}

*/

var mergeTwoLists = function (l1, l2) {

// 如果l1为null，无需继续遍历。

// 只需要把l2剩余的节点全部返回即可

if (!l1) {

return l2;

}

if (!l2) {

return l1;

}

if (l1.val <= l2.val) {

// 此时l1可以合并到新节点。

// l1.next指向l1.next与l2相比较小者

l1.next = mergeTwoLists(l1.next, l2);

return l1; // 将当前用于排序的节点返回

} else {

// 此时l2.val>l1.val，l2节点可用于排序

// l2.next指向l1与l2.next相比较小者

l2.next = mergeTwoLists(l1, l2.next);

return l2; // 将当前用于排序的节点返回

}

};

```