将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的

/*
 * 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名字太搞笑)