public class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
if (l1==null) return l2;
else if(l2==null) return l1;
ListNode dummy = new ListNode(0);
ListNode head=dummy;
while(l1!=nulll2!=null){
if((l1==null?Integer.MAX_VALUE:l1.val)<=(l2==null?Integer.MAX_VALUE:l2.val)){
dummy.next=l1;
l1 = l1==null? l1:l1.next;
}else{
dummy.next=l2;
l2 = l2==null? l2:l2.next;
}
dummy=dummy.next;
}
return head.next;
}
}
My JAVA solution, share is the keyword


//Easy read logic public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if (l1==null) return l2; if (l2==null) return l1; ListNode dummy = new ListNode(0); ListNode head = dummy; while (l1!= null && l2 != null) { if(l1.val > l2.val){ dummy.next = l2; l2 = l2.next; } else { dummy.next = l1; l1 = l1.next; } dummy = dummy.next; } if (l1 == null) { dummy.next = l2; } else { dummy.next = l1; } return head.next; }