劍指offer-輸入兩個單調遞增的連結串列,輸出兩個連結串列合成後的連結串列,當然我們需要合成後的連結串列滿足單調不減規則。
阿新 • • 發佈:2019-01-08
既然是有序連結串列,可以考慮使用分治思想,實現程式碼如下:
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { ListNode node = new ListNode(0); if(list1==null&&list2==null) return null; if(list1==null) { return list2; } if(list2==null) { return list1; } if (list1.val<=list2.val) { node.val=list1.val; node.next=Merge(list1.next, list2); } else { node.val=list2.val; node.next=Merge(list1,list2.next); } return node; } }