題目描述 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成后的鏈表，當然我們需要合成后的鏈表滿足單調不減規則。
/*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 listNode = null; if(list1.val < list2.val){ listNode = list1; listNode.next = Merge(list1.next, list2); } else { listNode = list2; listNode.next = Merge(list1, list2.next); } return listNode; }}新聞熱點
疑難解答
