一大加贝

LC 21. Merge Two Sorted Listed

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} list1
 * @param {ListNode} list2
 * @return {ListNode}
 */
var mergeTwoLists = function(list1, list2) {
  if (list1 === null) {
    return list2
  } else if (list2 === null) {
    return list1
  } else if (list1.val < list2.val) {
    list1.next = mergeTwoLists(list1.next, list2)
    return list1
  } else {
    list2.next = mergeTwoLists(list1, list2.next)
    return list2
  }
};
编辑

See Also:



如希望撰写评论，请发邮件至 me@tianhegao.com （直接点击邮箱可自动跳转至默认邮箱App，并填写收信人和邮件主题）或者点击这里在线留言，我会挑选对读者有价值的评论附加到文章末尾。


可通过以下渠道赞赏此文