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%的用户