用递归实现两个有序链表的合并（简洁）

2019独角兽企业重金招聘Python工程师标准>>>

//递归合并两个单链表
public static Node mergeSortedRec(Node head1, Node head2){
    if(head1 == null){
        return head2;
    }
    if(head2 == null){
        return head1;
    }
    
    Node mergeHead = null;
    if(head1.val < head2.val){
        mergehead =  head1;
        // 已解决的子问题
        mergeHead.next = mergeSortedRec(head1.next,head2);
    }else{
        mergeHead = head2;
        //已解决的子问题
        mergeHead.next = mergeSortedRec(head1,head2.next);
    }
    return mergeHead;
}

转载于:https://my.oschina.net/u/2477353/blog/662814