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

[chencl1986]

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

解题思路：

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

/**
 * @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; // 将当前用于排序的节点返回
  }
};