题目描述:
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
解题思路:
按照递归的方式,不断比较大小,选择较小的插入链表。
实际操作:
public listNode Merge1(ListNode list1, ListNode list2) {
//特殊情况
if (list1==null) return list2;
if (list2==null) return list1;
if (list1==null && list2==null) return null;
//分类比较list1 & list2的大小
if (list1.val < list2.val){
//递归
list1.next = Merge(list1.next, list2);
return list1;
}
else{
//递归
list2.next = Merge(list1, list2.next);
return list2;
}