25 合并两个排序的链表

chasein

于 2020-09-19 17:11:03 发布

阅读量93

点赞数

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_40804971/article/details/108683504

版权

剑指offer 专栏收录该内容

22 篇文章

订阅专栏

本文探讨如何高效地合并两个已排序的链表，通过递归和迭代两种方法实现，详细解析每种方法的步骤，并分析它们的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    public ListNode Merge(ListNode list1,ListNode list2) {
        if(list1 == null || list2 == null){
            return list1 = (list1 != null ? list1 : list2);
        }
        ListNode newNode;
        if(list1.val > list2.val){
            newNode = list2;
            newNode.next = Merge(list2.next, list1);
        }else{
            newNode = list1;
            newNode.next = Merge(list1.next, list2);
        }
        return newNode;
    }