美文网首页
剑指 Offer 25. 合并两个排序的链表(简单)

剑指 Offer 25. 合并两个排序的链表(简单)

作者: 言的希 | 来源:发表于2021-09-07 16:33 被阅读0次

输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。

示例1:

        输入:1->3->4, 1->2->4

        输出:1->1->2->3->4->4

解题思路:递归法

 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);

            return l1;

        } else{

            l2.next = mergeTwoLists(l1, l2.next);

            return l2;

        }

    }

相关文章

网友评论

      本文标题:剑指 Offer 25. 合并两个排序的链表(简单)

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