合并两个有序链表

最新推荐文章于 2024-09-14 18:52:56 发布

qq_41674409

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量87

点赞数 1

分类专栏：递归文章标签： leetcode

本文链接：https://blog.csdn.net/qq_41674409/article/details/89388457

版权

递归专栏收录该内容

1 篇文章 0 订阅

订阅专栏

leetcode 21题，合并两个有序链表
java通过递归实现


/**
 * 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
 * 输入：1->2->4, 1->3->4
 * 输出：1->1->2->3->4->4
 */
public class MergeTwoLists {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode cur;

        //若链表一个节点为空，表示该链表结束，递归到达根部，并返回另一个链表
        if(l1 == null)
            return l2;
        if(l2 == null)
            return l1;
        if(l1.val > l2.val){
            cur = l2;
            cur.next = mergeTwoLists(l1,l2.next);
        }else {
            cur = l1;
            cur.next = mergeTwoLists(l1.next,l2);
        }
        return cur;
    }