1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51
|
class { public static ListNode mergeTwoLists(ListNode l1, ListNode l2) {
if (l1 == null && l2 == null) return null;
ListNode result; if (l1 == null) { result = l2; l2 = l2.next; } else if (l2 == null) { result = l1; l1 = l1.next; } else if (l1.val >= l2.val) { result = l2; l2 = l2.next; } else { result = l1; l1 = l1.next; }
ListNode head = result;
while (!(l1 == null && l2 == null)) { System.out.println("aaa"); if (l1 == null) { head.next = l2; l2 = null; } else if (l2 == null) { head.next = l1; l1 = null; } else if (l1.val >= l2.val) { head.next = l2; head = head.next; l2 = l2.next; } else { head.next = l1; head = head.next; l1 = l1.next; } } return result; } }
|
近期评论