将兩個升序連結清單合并為一個新的 升序 連結清單并傳回。新連結清單是通過拼接給定的兩個連結清單的所有節點組成的

/*
 * function ListNode(x){
 *   this.val = x;
 *   this.next = null;
 * }
 */
/**
 * 代碼中的類名、方法名、參數名已經指定，請勿修改，直接傳回方法規定的值即可
 *
 * 
 * @param list1 ListNode類 
 * @param list2 ListNode類 
 * @return ListNode類
 */
function MergeTwoLists( list1 ,  list2 ) {

   var res=new ListNode(0);
   var cur =new res;

   while(list1!=null&&list2!=null){

      if(list1.val>list2.val){
      cur.next=list2;
      list2=list2.next;
      cur=cur.next;
  }

     else {
     cur.next=list1;
     list1=list1.next;
     cur=cur.next;
  }
}

  if(list1=null){
     list1.next=list2
 }

 if(list2=null){
     list2.next=list1
 }
   
   //預設res第一個節點為空
   return res.next;
}
module.exports = {
    MergeTwoLists : MergeTwoLists
};
           

 受教于B站up主 "走路太騷會閃到腰lx" (hhhhhh名字太搞笑)