21. Merge Two Sorted Lists
MA: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode cur=new ListNode(0); ListNode newHead=cur; ListNode oneNext; ListNode twoNext; while(l1!=null && l2!=null){ oneNext=l1.next; twoNext=l2.next; if(l1.val<l2.val){ cur.next=l1; l1=oneNext; cur=cur.next; ...