首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

合并两个排序链表

前言 给定两个递增排序链表,如何将这两个链表合并合并链表依然按照递增排序。本文就跟大家分享一种解决方案,欢迎各位感兴趣开发者阅读本文。...同样,这个问题也可以用双指针思路来实现: p1指针指向链表1头节点 p2指针指向链表2头节点 声明一个变量存储合并链表,比对两个指针指向节点大小: 如果p1指针指向节点比p2指向小...,合并链表节点就取p1节点,p1指针继续向前走,进行下一轮比对 如果p2指针指向节点比p1指向小,合并链表节点就取p2节点,p2指针继续向前走,进行下一轮比对 当p1节点指向...没错,这就是典型递归思路,代码如下: 声明一个函数MergeLinkedList,它接受2个参数:递增排序链表1,递增排序链表2 递归基线条件:链表1为null就返回链表2,链表2为null就返回链表...1 声明一个变量pMergedHead用于存储合并链表头节点 如果当前链表1节点小于链表2节点 pMergedHead就为链表2节点 pMergedHead下一个节点就为链表1下一个节点和链表

82610

合并两个排序链表

题目:输入两个递增排序链表,合并两个链表并使新链表中结点仍然是按照递增排序。例如下图中链表1和链表2,则合并之后升序链表如链表3所示。...注:链表1和链表2是两个递增排序链表,合并两个链表得到升序链表为链表3. 首先分析合并两个链表过程。我们分析从合并两个链表头结点开始。...在剩余结点中,链表2头结点小于链表1头结点,因此链表2头结点是剩余结点头结点,把这个结点和之前已经合并链表尾结点链接起来。 继续合并两个链表中剩余结点(图中虚线框所示)。...在两个链表中剩下结点依然是排序,因此合并两个链表步骤和前面的步骤是一样。我们还是比较两个头结点。...当我们得到两个链表中值较小头结点并把它连接到已经合并链表之后,两个链表剩余结点依然是排序,因此合并步骤和之前步骤是一样。这就是典型递归过程,可以定义递归函数来完成者以合并过程。

1K80

算法-合并两个排序链表

题目: 输入两个递增排序链表,合并两个链表并使新链表中结点仍然是按照递增顺序。例如输入链表1和链表2如下,合并为链表3。...解题思路: 首先可以确定是,链表1和链表2本身就是递增,所以合并过程可以从链表1,2头结点开始,先比较1,2头结点中值大小,将小结点(比如为链表1头结点)作为合并链表(链表3)...头结点。...; return 0; } void CreateList(ListNode * L,int n,int initial) { L->value = initial;//输入第一个结点数据...return pHead1; 这就是这个代码很巧妙地方,往往使一行代码两个甚至多个作用,我们举这样例子: 链表1 : 1 3 链表2 : 2 4 首先执行

814100

合并两个排序单链表

【题目】 输入两个递增排序链表,合并两个链表并使新链表中节点仍然是依照递增排序。...---- 【分析】 合并单链表,须要找到头结点,对照两个链表头结点后,确定头结点,再确定头结点下一个结点,循环递归的如前面一样操作确定每一个结点位置,同一时候考虑边界条件,假设两个链表为空。...则肯定无需合并了,就是空链表,假设一个链表为空,还有一个不为空,则返回不为空链表。...详细分析流程能够看以下样例: ---- 【測试代码】 #include #include #include typedef int data_type...printf("\n"); node_t *merge_list = merge(list1->node_next, list2->node_next); printf("合并单链表顺序为

42010

合并两个排序单链表

1 问题 关于链表合并,常见类型有两种: 直接合并,没有什么规则: 将多个链表头尾相连合并成一个链表 有序链表合并成有序链表: 两个有序链表合并成一个有序链表。...这里我们将要解决问题是有序列表合并,在上课时候我们学习了如何直接合并两个单链表,那么如果在合并同时还要注意顺序问题的话该如何解决呢?本篇周博客将讨论此问题。...2 方法 (1)判断空链表情况,只要有一个链表为空,那答案必定就是另一个链表了,就算另一个链表也为空。 (2)新建一个空表头后面连接两个链表排序节点,两个指针分别指向两链表头。...(3)遍历两个链表都不为空情况,取较小添加在新链表后面,每次只把被添加链表指针后移。...,直接连在后面 if pHead1: cur.next = pHead1 else: cur.next = pHead2 #返回去掉表头 # return head.next 3 结语 我们针对排序单链表合并问题

8610

LeetCode14|合并排序数组

1,问题简述 给定两个排序数组 A 和 B,其中 A 末端有足够缓冲空间容纳 B。编写一个方法,将 B 合并入 A 并排序。 初始化 A 和 B 元素数量分别为 m 和 n。...2,示例 输入: A = [1,2,3,0,0,0], m = 3 B = [2,5,6], n = 3 输出: [1,2,2,3,5,6] 3,题解思路 比对数组A和数组B元素大小...,用新数组装填这些元素,最后直接使用函数进行复制元素到数组A中。...5,总结,这道题也是属于以往做过内容,最近整理出来这些题算是回顾一下过往内容,谈不上新颖地方,但是自己在梳理一下做过内容,对自己而言增进了一些感触和思考还是有点作用,作为java一名后端开发者而言...,以往写过内容都帮助了自己很多,自己也比较喜欢这方面的总结,所以谈不上刻意去做,所以这方面自己在说其它也没有意义了。

32920

leetcode链表之合并两个排序链表

序 本文主要记录一下leetcode链表之合并两个排序链表 Sort-Linked-List.png 题目 输入两个递增排序链表,合并两个链表并使新链表中节点仍然是递增排序。 ​...{ cursor.next = l1; } ​ return newHead.next; } } 这里先创建一个newHead节点来表示合并后链表头指针...,然后创建一个cursor,其初始为newHead;之后同时遍历l1及l2,取最小作为cursor.next,同时该链表前进一个节点,并且cursor跟着前进;最后再将cursor.next指向尚未遍历完链表剩余节点...;之后返回头指针指向节点 小结 合并两个有序链表基本思路就是设置一个cursor以及新链表头指针,然后同时遍历两个链表,取小节点作为cursornext,然后该链表往前进,cursor也跟着往前进...,最后再将cursor.next指向尚未遍历完链表剩余节点 doc he-bing-liang-ge-pai-xu-de-lian-biao-lcof

62300

LeetCode004|合并两个排序链表

0x01,题目简述 输入两个递增排序链表,合并两个链表并使新链表中节点仍然是递增排序。...0x02,示例 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 0x03,题解思路 循环判断两个链表是否为空,若其中一个为空,则直接返回另外一个链表,因为题意链表元素大小是有序...0x04,题解程序 0x05,总结 这周就没怎么去写关于技术文文章了,一个是觉得适度放松和写作对自己有好处,没有必要将自己处于一个非常忙碌状态,今天写这篇文章主要还两个链表操作,其实抛开链表前后节点直接连接关系...,链表就是数组一个体现,以前我是一个处于很忙碌状态,从早忙到晚,最近看了一些文章和一些受启发短视频慢慢调整了自己状态,或许最大就是自己心态调整,因为上学时心心念想要学习但一直未学习内容终于在这段时间内完成了...,所以现在自己心里可以慢慢去做自己想做事情了,其它不多说了,这篇文章如果可以帮助到需要的人就好,其实还是对自己帮助最大,目前文章内容基本上都是自己在整理已经完成内容,做下内容沉淀

30330
领券