21.将两个链表合并

思路

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
       ListNode vir = new ListNode(-1);
       ListNode newHead = vir;
        while( l1 !=null &&  l2 !=null){
              if( l1.val <= l2.val){
                  vir.next = l1 ;
                  l1 = l1.next;
              }else{
                  vir.next = l2;
                  l2 = l2.next;
              }
                vir = vir.next;
        } 
           if(l1==null){
           vir.next = l2;
              }else{
              vir.next = l1;
              }
        return newHead.next;
    }
}