LeetCode-021-合并两个有序链表

最新推荐文章于 2025-05-21 14:31:58 发布

原创最新推荐文章于 2025-05-21 14:31:58 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专栏收录该内容

94 篇文章

订阅专栏

这篇博客详细介绍了如何使用Java实现LeetCode中的第21题——合并两个有序链表。通过创建一个新的链表头，并使用一个游标节点遍历两个输入链表，根据节点值的大小进行合并，最终形成一个新的有序链表。这种方法有效地合并了两个已排序的数据结构，保持了原有的排序顺序。

LeetCode-021-合并两个有序链表

在这里插入图片描述

思路

代码

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode head=new ListNode();
        ListNode cur=head;
        while(l1!=null&&l2!=null){
            if(l1.val<=l2.val){
                cur.next=l1;
                l1=l1.next;
            }
            else{
                cur.next=l2;
                l2=l2.next;
            }
            cur=cur.next;
        }
        if(l1!=null) cur.next=l1;
        if(l2!=null) cur.next=l2;
        return head.next;
    }
}