题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
题目解答
/* 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; } }
原文地址:https://www.cnblogs.com/chanaichao/p/10153079.html
时间: 2024-08-30 15:23:32