class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode dummy=new ListNode(0);
        ListNode cur=dummy;
        ListNode node1=list1,node2=list2;
        while(node1!=null && node2!=null){
            if(node1.val<node2.val){
                cur.next=node1;
                node1=node1.next;
            }else{
                cur.next=node2;
                node2=node2.next;
            }
            cur=cur.next;
        }
        cur.next= node1==null ? node2 : node1;
        return dummy.next;
    }
}