合并两个排序列表(算法)

思路:递归

public ListNode Merge(ListNode node1,ListNode node2){

    if(node1==null)
        return node2;
    if(node2==null)
        return node1;
    
    if(node1.val<=node2.val){
        node1.next = Merge(node1.next,node2);
        return node1;
    }else{
        node2.next = Merge(node1,node2.next);
        return node2;
    }

}

 

posted @ 2022-01-12 15:02  Q子  阅读(52)  评论(0)    收藏  举报