思路:
一个链表为空,返回另一个链表
新建链表头结点
比较两个链表元素,较小值放在新链表前面,递归调用
public class Solution {
public ListNode Merge(ListNode list1,ListNode list2) {
if(list1==null)
return list2;
if(list2==null)
return list1;
//ListNode newHead=null;
ListNode newHead=new ListNode(-1);
if(list1.val<list2.val)
{
newHead=list1;
newHead.next=Merge(list1.next,list2);
}
else{
newHead=list2;
newHead.next=Merge(list1,list2.next);
}
return newHead;
}
}