leetcode：Merge Two Sorted Lists 【Java】

最新推荐文章于 2025-03-22 01:02:43 发布

tterminator

最新推荐文章于 2025-03-22 01:02:43 发布

阅读量379

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/tterminator/article/details/50789244

leetcode 专栏收录该内容

79 篇文章

订阅专栏

本文详细介绍了如何将两个已排序的链表合并为一个有序链表，并提供了算法代码实现。

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

一、问题描述

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

二、问题分析

原链表已经从小到大排好序，合并后产生的链表也要保持从小到大的顺序。

三、算法代码

public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode head = new ListNode(-1);
        ListNode cur = head;
        ListNode l1_index = l1;
        ListNode l2_index = l2;
        while(l1_index != null && l2_index != null){
            if(l1_index.val >= l2_index.val){
                cur.next = l2_index;//保持合并后的链表也是从小到大的顺序
                cur = cur.next;
                l2_index = l2_index.next;
            }else{
                cur.next = l1_index;
                cur = cur.next;
                l1_index = l1_index.next;
            }
        }
        
        if(l1_index != null){
            cur.next = l1_index;
        }
        
        if(l2_index != null){
            cur.next = l2_index;
        }
        
        return head.next;
    }
}