將兩個升序鏈表合并為一個新的 升序 鏈表并返回巾表。新鏈表是通過拼接給定的兩個鏈表的所有節(jié)點組成的嚷堡。
示例：
輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4
解題思路：
解題答案：
/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} l1
* @param {ListNode} l2
* @return {ListNode}
*/
var mergeTwoLists = function(l1, l2) {
function num(a,b){
return a-b;
}
function listToArr(list){
var items = [];
while(list){
items.push(list.val);
list = list.next;
}
return items;
}
function arrToList(arr){
if(arr==null || arr.length == 0){
return null;
}
var nodes = [];
for (var i =0;i <arr.length;i++){
var temp = {index:i,val:arr[i],next:null};
nodes.push(temp);
}
for(var j= 0;j<nodes.length-1;j++){
nodes[j].next = nodes[j+1];
}
return nodes[0];
}
var items = [];
items = items.concat(listToArr(l1));
items = items.concat(listToArr(l2));
items = items.sort(num);
return arrToList(items);
};
