021. Merge Two Sorted Lists

• https://leetcode.com/problems/merge-two-sorted-lists/

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

Example:

Input: 1->2->4, 1->3->4
Output: 1->1->2->3->4->4



解题方案

/**
* function ListNode(val) {
*     this.val = val;
*     this.next = null;
* }
*/
/**
* @param {ListNode} l1
* @param {ListNode} l2
* @return {ListNode}
*/
var mergeTwoLists = function(l1, l2) {
if(l2 == null) return l1;
if(l1 == null) return l2;
if(l1.val<l2.val){
l1.next = mergeTwoLists(l1.next,l2);
return l1;
}else{
l2.next = mergeTwoLists(l2.next,l1);
return l2;
}
};


/**
* function ListNode(val) {
*     this.val = val;
*     this.next = null;
* }
*/
/**
* @param {ListNode} l1
* @param {ListNode} l2
* @return {ListNode}
*/
var mergeTwoLists = function(l1, l2) {
if (!l1 && !l2) {
return null
}
let array1 = listNodeToArray(l1)
let array2 = listNodeToArray(l2)
let array = array1.concat(array2)
array.sort((a, b) => (a - b))

return arrayToListNode(array)
};

let array = []
}
return array
}

function arrayToListNode(array) {
if(!array || !array.length) {
return null
}

let node

for(let i = 1; i < array.length; i++) {
node = new ListNode(array[i])
pnode.next = node
pnode = node
}

}


/**
* function ListNode(val) {
*     this.val = val;
*     this.next = null;
* }
*/
/**
* @param {ListNode} l1
* @param {ListNode} l2
* @return {ListNode}
*/
let mergeTwoLists = function(l1, l2) {
if(!l1 || !l2){
return (l1 || l2)
}
let result = new ListNode;
let preNode = result;
while (l1 || l2){
let currentNode = new ListNode;
if(!l2){
currentNode.val = l1.val;
l1 = l1.next;
}else if(!l1){
currentNode.val = l2.val;
l2 = l2.next;
}else{
if(l1.val < l2.val){
currentNode.val = l1.val;
l1 = l1.next;
}else{
currentNode.val = l2.val;
l2 = l2.next;
}
}
preNode.next = currentNode;
preNode = currentNode;
}
return result.next;
};