剑指offer 面试题25：合并链表

最新推荐文章于 2022-05-05 11:46:16 发布

carlZzzzzzz

最新推荐文章于 2022-05-05 11:46:16 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏：算法面试题

本文链接：https://blog.csdn.net/Qyuewei/article/details/90516656

算法面试题专栏收录该内容

16 篇文章

订阅专栏

博客主要围绕输入两个递增排序的链表展开，提出合并这两个链表并让新链表节点仍保持递增排序的问题，还提到比较头结点大小的思路，同时给出了GitHub地址。

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

题目：

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

链表1：1->3->5->7
链表2：2->4->6->8
合并后：1->2->3->4->5->6->7->8

比较头结点大小即可

public static ListNode merge(ListNode head1, ListNode head2) {
        if (head1 == null) {
            return head2;
        } else if (head2 == null) {
            return head1;
        }
        ListNode mergeHead = null;
        if (head1.val < head2.val){
            mergeHead = head1;
            mergeHead.next = merge(head1.next,head2);
        }else {
            mergeHead = head2;
            mergeHead.next = merge(head1,head2.next);
        }
        return mergeHead;
    }

GitHub地址