LeetCode 21——合并链表

最新推荐文章于 2024-08-23 01:05:03 发布

HH~LL

最新推荐文章于 2024-08-23 01:05:03 发布

阅读量146

点赞数

分类专栏：笔试题文章标签：链表 leetcode

本文链接：https://blog.csdn.net/weixin_50901244/article/details/122287450

版权

笔试题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个合并两个升序链表的算法，通过创建一个虚拟头节点进行尾插法操作，实现了合并后的链表依然保持升序。在代码中，首先判断边界条件，然后在循环中比较两个链表节点的值，将较小的节点添加到结果链表中，直至其中一个链表为空，最后返回虚拟头节点的下一个节点作为合并后的新链表。

摘要由CSDN通过智能技术生成

1、题目描述

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
在这里插入图片描述

2、思路

在这里插入图片描述

3、代码

// 合并两个有序链表
public class num21 {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        // 判断边界条件
        if(list1==null){
            return list2;
        }
        if(list2==null){
            return list1;
        }
        // 此时两个链表都不为空
        ListNode dummyHead=new ListNode(-1);
        // 尾插
        ListNode last=dummyHead;
        while(list1!=null && list2!=null){
            if(list1.val<=list2.val){
                last.next=list1;
                last=list1;
                list1=list1.next;
            }else{
                last.next=list2;
                last=list2;
                list2=list2.next;
            }
        }
        return dummyHead.next;
    }
}