【算法5】合并两个有序链表

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

 public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
       ListNode prehead = new ListNode(-1); //头节点
        ListNode l = prehead;   //指向头结点的指针
        while(list1 != null&&list2 != null){
            if(list1.val <= list2.val){
                l.next=list1;
                list1=list1.next;
            }else{
                l.next=list2;
                list2=list2.next;
            }
            l = l.next;
        }
        //将还有数据的链表直接加到尾部
        l.next=list1==null?list2:list1;
        return prehead.next;
    }