标签：else 输入 idt 描述 .com 链表 过程 ati http
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
每次都是比较箭头节点，把小节点连接到已经合并的链表之后，重复的执行此过程，最后如果那个链表已经走完，那就将另一个链表直接连接到合并的链表之后。
public static ListNode Merge(ListNode list1,ListNode list2) {
if(list1==null)
return list2;
else if(list2==null)
return list1;
ListNode MergeHead = null;
if(list1.val<list2.val)
{
MergeHead = list1;
MergeHead.next = Merge(list1.next,list2);
}else
{
MergeHead = list2;
MergeHead.next = Merge(list1,list2.next);
}
return MergeHead;
}
标签：else 输入 idt 描述 .com 链表 过程 ati http
原文地址：https://www.cnblogs.com/MrSaver/p/9214999.html
