16.合併兩個排序的連結串列
阿新 • • 發佈:2018-12-20
題目描述
輸入兩個單調遞增的連結串列,輸出兩個連結串列合成後的連結串列,當然我們需要合成後的連結串列滿足單調不減規則。題目解答
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) {if(list1==null){ return list2; }else if(list2==null){ return list1; } ListNode mergedList=null; if(list1.val<list2.val){ mergedList=list1; mergedList.next=Merge(list1.next,list2); }else{ mergedList=list2; mergedList.next=Merge(list1,list2.next); } return mergedList; } }