每天一遍，快乐再见！LeetCode（7）合并两个有效的链表

最新推荐文章于 2022-09-13 19:37:52 发布

「已注销」

最新推荐文章于 2022-09-13 19:37:52 发布

阅读量100

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_43493559/article/details/109115209

版权

LeetCode 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

Related Topics 链表
👍 1323 👎 0

class Solution {
    public ListNode mergeTwoLists(ListNode l1 , ListNode l2) {
        // 结果的头节点，用来指向结果，不然到最后都找不到结果链表了
        ListNode prehead = new ListNode(-1);
        // 用来一直改变的链表
        ListNode pre = prehead;
        // 判断l1或l2是否为空
        while (l1 != null && l2 != null) {
            // 把指针指向值比较小的节点
            if (l1.val > l2.val) {
                pre.next = l2;
                l2 = l2.next;
            } else {
                pre.next = l1;
                l1 = l1.next;
            }
            // 把自己指向自己的下一个，也就是已经有值的那个
            pre = pre.next;
        }
        pre.next = l1 == null ? l2 : l1;
        return prehead.next;
    }
}