leetcode算法21.合并两个有序链表

哈喽！大家好，我是【学无止境小奇】，一位热爱分享各种技术的博主！

⭐【学无止境小奇】的创作宗旨：每一条命令都亲自执行过，每一行代码都实际运行过，每一种方法都真实实践过，每一篇文章都良心制作过。✊✊✊

⭐【学无止境小奇】的博客中所有涉及命令、代码的地方，除了提供图片供大家参考，另外会在图片下方提供一份纯文本格式的命令或者代码方便大家粘贴复制直接执行命令或者运行代码。

⭐如果你对技术有着浓厚的兴趣，欢迎关注【学无止境小奇】，欢迎大家和我一起交流。

❤️❤️❤️感谢各位朋友接下来的阅读❤️❤️❤️

文章目录

• ​​一、leetcode算法​​

• ​​ 1、合并两个有序链表​​

• ​​1.1、题目​​
• ​​1.2、思路​​
• ​​1.3、答案​​

一、leetcode算法

1、合并两个有序链表

1.1、题目

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 1：
输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]
示例 2：
输入：l1 = [], l2 = []
输出：[]
示例 3：
输入：l1 = [], l2 = [0]
输出：[0]

1.2、思路

思路一：本题意在考察对链表的熟悉程度，是否可以熟练使用链表来进行操作，这里是两个有序链表合成一个有序链表，那么我们先准备一个新的链表，然后将新的链表的next一个一个的指向之前两个链表中的某个位置，从而形成一个新的链表。

1.3、答案

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
 ListNode prehead = new ListNode(-1);

        ListNode prev = prehead;
        while (l1 != null && l2 != null) {
            if (l1.val <= l2.val) {
                prev.next = l1;
                l1 = l1.next;
            } else {
                prev.next = l2;
                l2 = l2.next;
            }
            prev = prev.next;
        }

        // 合并后 l1 和 l2 最多只有一个还未被合并完，我们直接将链表末尾指向未合并完的链表即可
        prev.next = l1 == null ? l2 : l1;

        return prehead.next;
    }
}