剑指offer_编程题_合并有序链表

最新推荐文章于 2025-08-17 21:38:20 发布

原创最新推荐文章于 2025-08-17 21:38:20 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #链表 #合并链表

剑指offer 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种将两个单调递增链表合并成一个新链表的方法，确保合并后的链表依然保持单调不减的特性。通过比较两个链表的头结点值，将较小值的节点插入新链表，并继续迭代此过程直至一个链表遍历完成。

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

题目描述

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则

分析

新定义一个listC
从listA和listB的头指针开始比较,小的加入listC,最后把剩下的链表加入listC中.

源代码:

  //合并链表
    public Dome5_plus Merge(Dome5_plus list1, Dome5_plus list2) {
        //创建一个新链表存放结果
        Dome5_plus node3 = new Dome5_plus(0);
        Dome5_plus head3=node3;
        while (list1 != null && list2 != null) {
            if (list1.data >= list2.data) {//把节点值小的添加到node3节点
                node3.next = list2;
                node3=list2;
                list2 = list2.next;
            } else {
                node3.next = list1;
                node3=list1;
                list1 = list1.next;
            }
        }//把没有结束的链表加到node3末尾
        if(list1!=null){
            node3.next=list1;
        }
        if(list2!=null){
            node3.next=list2;
        }
        return head3.next;
    }