合併兩個排序的連結串列 java
阿新 • • 發佈:2018-11-08
合併兩個排序的連結串列 java
題目描述
輸入兩個單調遞增的連結串列,輸出兩個連結串列合成後的連結串列,當然我們需要合成後的連結串列滿足單調不減規則。
程式碼1:
public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null){ return list2; }else if(list2 == null){ return list1; } ListNode mHead = null; if(list1.val < list2.val){ mHead = list1; list1.next = Merge(list1.next, list2); }else{ mHead = list2; list2.next = Merge(list1, list2.next); } return mHead; } }
程式碼2: