将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。算法面试题算法简单算法数据结构算法笔试 java链表算法

笨小孩编程

于 2021-02-10 10:10:16 发布

阅读量2.2k

点赞数

分类专栏：算法后端 java 后端文章标签：链表算法数据结构 java

本文链接：https://blog.csdn.net/yu1xue1fei/article/details/113779227

版权

这篇博客讨论如何将两个已排序的链表合并成一个新的升序链表。介绍了链表的基本概念，包括单向链表和双向链表，并提及Java中的LinkedList类。内容涉及链表的结构和合并策略。

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

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

链表的结构是：

链表可分为单向链表和双向链表。

一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接。

一个双向链表有三个整数值: 数值、向后的节点链接、向前的节点链接。

Java LinkedList（链表）类似于 ArrayList，是一种常用的数据容器。

现在明白什么是链表了，存储的是一个值与一个指针指向下一个数据

  public ListNodeInt mergeTwoLists(ListNodeInt l1, ListNodeInt l2) {
        //初始化一个链表
        ListNodeInt dummyHead = new ListNodeInt(0);
        ListNodeInt cur = dummyHead;
        while (l1 != null && l2 != null) {
            if (l1.val < l2.val) {
                //这个链表的指针指向l1的这个数据