力扣--合并两个有序链表---Java

解析：

1. 首先需要一个指针永远指向第一个节点
2. 然后第二个个指针需要不断的向后走进项比较
3. 如果一个链表已空，那就把另一条链表的数据全部放过来

代码：

public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode head=new ListNode(0);
        ListNode temp=head;
        while(list1!=null&&list2!=null){
            if(list1.val<list2.val){
                temp.next=new ListNode(list1.val);
                list1=list1.next;
            }else{
                temp.next=new ListNode(list2.val);
                list2=list2.next;
            }
            temp=temp.next;
            if(list1==null){
                temp.next=list2;
            }
            if(list2==null){
                temp.next=list1;
            } 
        }
        return head.next;
    }