leetcode-21. Merge Two Sorted Lists

最新推荐文章于 2022-02-11 00:03:48 发布

NNnora

最新推荐文章于 2022-02-11 00:03:48 发布

阅读量252

点赞数

分类专栏： leetcode 文章标签： leetcode 21. Merge Two Sorted Lists

本文链接：https://blog.youkuaiyun.com/NNnora/article/details/81483674

版权

leetcode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种合并两个升序链表的方法，通过设置双指针并比较大小来构造新的有序链表。最后提供了完整的Java代码实现。

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

题目类型：

链表合并排序

题意：

合并两个升序排列的链表为一个有序链表

例子：

Input: 1->2->4, 1->3->4

Output: 1->1->2->3->4->4

我的思路：

设置两个指针，分别指向两个链表的头，比较大小，将较小的一个节点加入新的list并且往前移动。循环直至某一个链表为空，将另一个剩余元素全部加入res

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

        if (l1 == null && l2 != null) {
            res.next = l2;
        }
        else if(l1 != null && l2 == null){
            res.next = l1;
        }
        return copy.next;
    }
}