Hot100【十七】：合并两个有序链表

上海第一深情Alan

已于 2024-04-22 20:29:12 修改

阅读量121

点赞数 2

分类专栏： # Hot100算法文章标签：链表数据结构算法 hot100

于 2024-04-09 20:32:09 首次发布

本文链接：https://blog.csdn.net/LittleStar_Cao/article/details/137566426

版权

Hot100算法专栏收录该内容

96 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Java编程语言实现Solution类中的mergeTwoLists方法，该方法用于合并两个已排序的链表，通过比较节点值并逐步连接它们来达到目标。

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

在这里插入图片描述

// 设置虚拟节点
class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode dummy = new ListNode(-1);
        ListNode cur = dummy;

        while (list1 != null && list2 != null) {
            if (list1.val <= list2.val){
                cur.next = list1;
                list1 = list1.next;
            } else{
                cur.next = list2;
                list2 = list2.next;
            }
            cur = cur.next;
        }

        if (list1 != null){
            cur.next = list1;
        }

        if (list2 != null){
            cur.next = list2;
        }

        return dummy.next;

    }
}