LeetCode-合并两个有序链表

最新推荐文章于 2025-12-31 20:36:24 发布

原创最新推荐文章于 2025-12-31 20:36:24 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个解决方案，用于合并两个已排序的链表。通过创建一个新的链表，逐个比较两个输入链表的节点值，并按升序连接到新链表中，最终返回合并后的有序链表。

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

        }
        if(l1==null){
            l0.next=l2;
        }else{
            l0.next=l1;
        }
        return root.next;
    }
}

LeetCode21，不懂可以评论区留言。