题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。1 /* 2 * 题目描述 3 * 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 4 */ 5 6 public class Main16 { 7 8 public static void main(String[] args) { 9 // TODO Auto-generated method stub 10 11 } 12 13 public static class ListNode { 14 int val; 15 ListNode next = null; 16 17 ListNode(int val) { 18 this.val = val; 19 } 20 } 21 22 public ListNode Merge(ListNode list1,ListNode list2) { 23 if (list1 == null) { 24 return list2; 25 } 26 if (list2 == null) { 27 return list1; 28 } 29 30 ListNode list = null; 31 if (list1.val < list2.val) { 32 list = list1; 33 list.next = Merge(list1.next, list2); 34 }else { 35 list = list2; 36 list.next = Merge(list1, list2.next); 37 } 38 return list; 39 } 40 41 }