27、輸入兩個單調遞增的鏈表,輸出兩個鏈表合成後的鏈表,當然我們需要合成後的鏈表滿足單調不減規則。
阿新 • • 發佈:2017-06-24
-s st2 image code solution 兩個 cnblogs 思路 div
輸入兩個單調遞增的鏈表,輸出兩個鏈表合成後的鏈表,當然我們需要合成後的鏈表滿足單調不減規則。
思路:同歸並算法
本題:
1 public class Solution { 2 public ListNode Merge(ListNode list1, ListNode list2) { 3 ListNode head; 4 if (list1 == null) { 5 return list2; 6 } 7 if (list2 == null) { 8 return list1; 9 } 10 if (list1.val < list2.val) { 11 head = list1; 12 head.next = Merge(list1.next, list2); 13 } else { 14 head = list2; 15 head.next = Merge(list1, list2.next);16 } 17 return head; 18 } 19 }
27、輸入兩個單調遞增的鏈表,輸出兩個鏈表合成後的鏈表,當然我們需要合成後的鏈表滿足單調不減規則。