2022.4.2 合并链表

LGoGoGo！

已于 2022-07-02 17:16:54 修改

阅读量134

点赞数 1

文章标签： leetcode java 算法数据结构职场和发展

于 2022-04-02 16:08:10 首次发布

本文链接：https://blog.csdn.net/alyzajlm/article/details/123922428

版权

这篇博客详细介绍了如何合并两个及多个有序链表，包括LeetCode上的21. 合并两个有序链表和23. 合并K个升序链表问题。通过虚拟节点和优先级队列等方法，讲解了合并链表的解决方案，并提供了Java代码示例。

摘要由CSDN通过智能技术生成

文章目录

一、今日刷题
- 1. 链表 —— 21. 合并两个有序链表
- 2. 链表 —— 23. 合并K个升序链表
二、2022.7.2补充

一、今日刷题

1. 链表 —— 21. 合并两个有序链表

跳转LeetCode

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
在这里插入图片描述

答案代码：

只需要一个虚拟节点 dummy 就可以轻松解决，我们选择将输入的两链表从头遍历，将更小的加入额外声明的链表中，dummy的作用就是作为额外链表的头结点。

package LinkedList;

import java.util.List;

/**
 * @author: LYZ
 * @date: 2022/4/2 15:04
 * @description: 21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
 */
public class MergeTwoLists {
   
    public static void main(String[] args) {
   
        MergeTwoLists merge = new MergeTwoLists();
        ListNode list1 = new ListNode(1, new ListNode(2, new ListNode(4)));
        ListNode list2 = new ListNode(1, new ListNode(3, new ListNode(5)));
        ListNode ans = merge.mergeTwoLists(list1, list2);
        // System.out.println(ans); 这样输出的是链表的存储地址
        while (ans != null) {
   
            System.out.println(ans.val);
            ans = ans.next;
        }
    }

    public ListNode mergeTwoLists