美文网首页
LeetCode 21 合并两个有序链表

LeetCode 21 合并两个有序链表

作者: trayliu_小马过河 | 来源:发表于2020-05-22 13:08 被阅读0次
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {

        if(l1 == null){
            return l2;
        }
        if(l2 == null){
            return l1;
        }
        
        if(l1.val < l2.val){ // 比较两个链表
            l1.next = mergeTwoLists(l1.next,l2); // 如果l1更小 next则比较l1.next和l2
            return l1;
        }else{
            l2.next = mergeTwoLists(l1,l2.next);
            return l2;
        }

    }

相关文章

网友评论

      本文标题:LeetCode 21 合并两个有序链表

      本文链接:https://www.haomeiwen.com/subject/ppvbohtx.html