题解 | #合并两个排序的链表#

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function Merge(list1, list2)
{
    if(!list1) return list2
    if(!list2) return list1
    if(list1.val < list2.val){
        list1.next = Merge(list1.next,list2)
        return list1
    }else{
        list2.next = Merge(list1,list2.next)
        return list2
    }
}
module.exports = {
    Merge : Merge
};