合并升序链表

最新推荐文章于 2023-09-25 01:30:15 发布
最新推荐文章于 2023-09-25 01:30:15 发布
阅读量407 收藏 1
点赞数
文章标签： 链表 数据结构 c++ Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huangyiming123/article/details/129229231
版权

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

第一次接触的时候毫无头绪，想了一小会直接看答案了，先放个最简单易懂的

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        ListNode* dummyHead = new ListNode();
        ListNode* cur = dummyHead;
        while (list1 || list2) {
            if (!list2 || list1 && list1->val < list2->val) {
                cur->next = new ListNode(list1->val);
                list1 
最低0.47元/天 解锁文章
记录123
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
合并两个排序的链表(面试常考,非常重要)
2401_83816838的博客
04-01 885
输入两个的链表，合并这两个链表并使新链表中的节点的示例 1：最后附上leetcode的链接点击此处进行跳转思路与代码====================================================================我们首先来审题，前提是的链表一个链表假设这两个要合并的升序链表一个为,一个为，输出应该为那么此时我们可以定义一个新的链表来存储这个新的升序链表.先给我们两个升序的链表定义两个新的头指针然后定义一个新的链表来存储合并过后的链表，这个我们设置,后期合并的链表全部采
算法-链表-合并两个升序链表
u011212112的专栏
07-30 1966
链表合并
【LeetCode】21. 合并两个有序链表
热门推荐
一定要站在自己热爱的生活里闪闪发光
04-22 2万+
题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/ 难度：简单 题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 测试用例 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [], l2 = [0] 输出：..
【数据结构·考研】合并升序链表
Jiawen9的博客
06-01 257
合并升序链表
c代码-将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
07-14
c代码-将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
合并K个升序链表（以合并两个有序链表为基础）1
08-03
合并 K 个升序链表是一个经典的计算机科学问题，它主要涉及到链表操作和排序算法。在这个问题中，我们有 K 个已经按照升序排列的单链表，需要将它们合并成一个单一的升序链表。这个问题可以通过递归或迭代的方法来...
21. 合并两个有序链表
01-20
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解题思路 解法一：迭代法 复杂度分析： 时间复杂度：O(n ...
将两个升序链表合并成一个有序链表（Java实现）
AwwzJ_0821的博客
10-16 724
3. 细化考虑，如何比较元素大小：依次分别取出两条链表中的第一个结点，进行比较，较小的那个先进行头删操作，再将这个结点(提前记录)尾插进合并后的链表( ans )中。2. 链表通过头结点来表示，说明当其中一个链表的头结点为 null 时，循环结束。循环结束后，将另一条链表剩下的元素依次尾插在合并后的链表( ans )中。( list1 == null || list2 == null )循环结束条件： list1 == null || list2 == null。将两个升序链表合并为一个新的。
利用链表排序
会飞的蜗牛
12-07 1258
利用双向链表来做排序（升序或者降序）,原理比较简单过程复杂点：两个区域，一个缓存区，来保存原始数据，一个链表，用来保存排好序的节点。 缓存区有两部分，如下图，data部分保存需要排序的数据，p为指针指向该数据所在链表节点，每新进来一个数据就作为一个新的链表节点插入链表中，在插入时候就从表头开始和每个节点对比大小，以升序为例，只要找到节点数据比新数据大就把新数据节点放到该节点前，以此循环。如果缓存区已经存满，就用新数据替换掉缓存中最旧的一个，同时剔除掉该数据所在的链表节点。然后再放入新数据节点。 优点：不需
单链表的应用-合并两升序单链表，得降序单链表
weixin_54186646的博客
03-15 4636
单链表应用、合并两有序单链表、单链表就地逆置
阿里面试题: 将两个升序链表合并成一个升序链表
Dream_it_possible！的博客
07-09 4277
题目 将两个升序链表合并，合并后还是一个升序列表，尽量用最小的时间复杂度。 思路一 两个链表合成一个链表，可以将两个链表打散，然后按照大小顺序放入到一个数组里，冒泡排序后，将节点串起来，这样就可以实现一个升序链表。 思路二 思路一方法虽然可行，但是时间复杂度和空间复杂度 import chain.ReverseList; /** * @decription: * @author: zhengbing.zhang * @date: 2021...
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。leetcode21，牛客
guiguchunqiu的博客
05-15 778
import java.util.Arrays; import java.util.Scanner; //链表结构，其中val代表保存的值，LinkedNode代表下一个节点的一个地址（一个变量或者说一个对象本质上就是一个地址） class LinkedNode{ int val; LinkedNode next; public LinkedNode(int val,LinkedNode next) { this.val = val; this.next = next; } } publ
C语言从头到尾完整遍历升序链表程序
brotherand的博客
08-11 1279
遍历升序链表程序 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。 描述 建立一个升序链表并遍历输出。 输入描述： 输入的每个案例中第一行包括1个整数：n(1<=n<=1000)，接下来的一行包括n个整数。 输出描述： 可能有多组测试数据，对于每组数据， 将n个整数建立升序链表，之后遍历链表并输出。 输入： 4 3 5 7 9 输出： 3 5 7 9 程序编写思路 建立一个typedef结构体 以尾插法建立单链表 对单链表元素进行从小到大排序 排序后进
23. 合并K个升序链表
上山的人
09-16 820
K 条链表的总结点数是 N，平均每条链表有 N/K 个节点，因此合并两条链表的时间复杂度是 O(N/K)。从 K 条链表开始两两合并成 1 条链表，因此每条链表都会被合并 logKlogK 次，因此 K 条链表会被合并 K * logK次，因此总共的时间复杂度是K∗logK∗N/K 即 O（NlogK）。使用小根堆维护 k 个链表的头部，每次 O(logK) 比较 K个链表的头结点 求 min，然后poll出来，若该 min 节点的 next 不为空，则继续加入到堆中，时间复杂度：O(NlogK)
算法-堆、队列、分治法-合并 K 个升序链表
最新发布
迷路剑客个人博客
09-25 156
参考 https://leetcode.cn/problems/merge-k-sorted-lists/solutions/219756/he-bing-kge-pai-xu-lian-biao-by-leetcode-solutio-2/?将各个有序子链表放入队列，两两合并，最后队列中剩的最后的子链表就是合并后的结果。递归会使用到 O(log⁡k)空间代价的栈空间。
【LeetCode】21合并两个有序链表，迭代和递归
记录、总结
02-09 473
题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [], l2 = [0] 输出：[0] 提示： 两个链表的节点数目范围是 [0, 50] -100 <= Node.val <= 100 l1 和 l2 均按 非递减顺序 排列 来源：力扣（L
合并两个有序链表
a1085653724的博客
05-07 6967
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.先是判断特殊情况，若l1和l2中其中一个为空，直接链接对方链表：例如l1为空，则链接l
C++合并两个升序链表
08-24
要合并两个升序链表，可以使用迭代的方法来实现。具体步骤如下： 1. 创建一个新的链表头节点，用来存储合并后的链表。 2. 对两个链表的头节点进行比较，将较小的节点作为合并后表的当前节点，并移动到下一个节点。 3. 重复步骤2，直到其中一个链表为空。 4. 将剩余非空链表的节点直接连接到合并后链表的尾部。 5. 返回合并后的链表头节点。 以下是使用C语言实现的代码示例： ```c #include <stdio.h> #include <stdlib.h> struct ListNode { int val; struct ListNode* next; }; struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) { struct ListNode dummy; // 新链表头节点 struct ListNode* tail = &dummy; // 当前节点 // 比较两个链表的节点，并将较小的节点连接到合并后链表 while (l1 && l2) { if (l1->val <= l2->val) { tail->next = l1; l1 = l1->next; } else { tail->next = l2; l2 = l2->next; } tail = tail->next; } // 将剩余非空链表的节点连接到合并后链表 if (l1) { tail->next = l1; } else { tail->next = l2; } return dummy.next; // 返回合并后链表的头节点 } int main() { // 创建链表1：1->2->4 struct ListNode* l1 = malloc(sizeof(struct ListNode)); l1->val = 1; l1->next = malloc(sizeof(struct ListNode)); l1->next->val = 2; l1->next->next = malloc(sizeof(struct ListNode)); l1->next->next->val = 4; l1->next->next->next = NULL; // 创建链表2：1->3->4 struct ListNode* l2 = malloc(sizeof(struct ListNode)); l2->val = 1; l2->next = malloc(sizeof(struct ListNode)); l2->next->val = 3; l2->next->next = malloc(sizeof(struct ListNode)); l2->next->next->val = 4; l2->next->next->next = NULL; // 合并两个链表 struct ListNode* mergedList = mergeTwoLists(l1, l2); // 打印合并后的链表 while (mergedList) { printf("%d ", mergedList->val); mergedList = mergedList->next; } return 0; } ``` 这段代码中，我们创建了两个链表 `l1` 和 `l2`，并将它们合并后的结果打印出来。在实际使用时，可以根据需要对链表进行相应的操作。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值