输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
-
package test; class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public class test1 { public ListNode Merge(ListNode list1,ListNode list2) { if(list1==null){ return list2; }else if(list2==null){ return list1; } ListNode pMergeHead = null; if(list1.val<list2.val){ pMergeHead = list1; pMergeHead.next = Merge(list1.next,list2); }else{ pMergeHead = list2; pMergeHead.next = Merge(list1,list2.next); } return pMergeHead; } }