leetcode 算法题021 (简单007) 合并两个有序链表

leetcode 算法题021 (简单007) 合并两个有序链表

• 题目介绍

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

• 示例

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

• 解法一
  if(!(l1 && l2)) {
  return l1 || l2;
  }
  let target = temp = {};
  while(l1 && l2) {
  if(l1.val < l2.val) {
  temp.val = l1.val;
  l1 = l1.next;
  } else {
  temp.val = l2.val;
  l2 = l2.next;
  }
  temp.next = {};
  temp = temp.next;
  }
  temp.val = (l1 || l2).val;
  temp.next = (l1 || l2).next;
  return target;

执行用时 : 88ms, 在所有 JavaScript 提交中击败了84.82%的用户

内存消耗 : 35.6MB, 在所有 JavaScript 提交中击败了29.47%的用户