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

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

示例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;

        }

    }

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容