合并俩个排序的链表

左手的ㄟ右手 2022-03-25 15:26 50阅读 0赞

# [合并俩个排序的链表][Link 1] #

## 题目描述 ##

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

思路：

创建一个新的链表结点，将俩个单调递增的链表进行比较，将数值小的那一个链接到新结点之后，而新节点的指针指向的结点即通过不断递归获得新的数值小的结点。

除此之外要注意相等，某链表是否为空等情况。

1 package 合并递增链表;
     2 
     3 class ListNode {
     4     int val;
     5     ListNode next = null;
     6 
     7     ListNode(int val) {
     8         this.val = val;
     9     }
    10 }
    11 
    12 public class Solution {
    13     public ListNode Merge(ListNode list1, ListNode list2) {
    14         // 特殊情况
    15         if (list1 == null) {
    16             return list2;
    17 
    18         } else if (list2 == null) {
    19             return list1;
    20         }
    21 
    22         ListNode temp = null;
    23         if (list1.val <= list2.val) { //比较俩个结点的值
    24             temp = list1;
    25             // 递归
    26             temp.next = Merge(list1.next, list2);
    27         } else {
    28             temp = list2;
    29             temp.next = Merge(list1, list2.next);
    30 
    31         }
    32 
    33         return temp;
    34 
    35     }
    36 }

posted @ 2018-08-07 23:14 [Octopus22][] 阅读( ...) 评论( ...) [编辑][Link 2] 收藏

[Link 1]: https://www.cnblogs.com/Octopus-22/p/9440165.html
[Octopus22]: https://www.cnblogs.com/Octopus-22/
[Link 2]: https://i.cnblogs.com/EditPosts.aspx?postid=9440165

发表评论取消回复

表情：

评论列表（有 0 条评论，50人围观）

还没有评论，来说两句吧...

相关阅读

相关合并两个排序的链表

class Solution { / 递归的方式依次比较 / public ListNode mergeTwoLists(ListN

朴灿烈づ我的快乐病毒、/ 2022年10月30日 05:22/ 0 赞/ 188 阅读

相关【链表】合并两个排序的链表

First \------ 递归思路，需要重新创建一个链表，空间复杂度O(1) ListNode Merge(ListNode pHead1, ListNode p

绝地灬酷狼/ 2022年09月25日 11:28/ 0 赞/ 220 阅读

相关合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合并后的链表，当然我们需要合并后的链表满足单调不减规则。方法一，非递归，循环比较两个节点的大小 / pub

叁歲伎倆/ 2022年06月08日 01:11/ 0 赞/ 211 阅读

相关合并两个排序的链表

![这里写图片描述][70] class ListNode { int val; ListNode next = null;

绝地灬酷狼/ 2022年05月26日 13:36/ 0 赞/ 206 阅读

相关合并 k 个排序链表

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例: 输入: [ 1->4->5, 1->3->4,

傷城~/ 2022年04月22日 11:46/ 0 赞/ 168 阅读

相关合并俩个排序的链表

[合并俩个排序的链表][Link 1] 题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：创

左手的ㄟ右手/ 2022年03月25日 15:26/ 0 赞/ 51 阅读

相关合并两个排序的链表

时间限制：1秒空间限制：32768K 热度指数：390585 本题知识点：链表算法知识视频讲解题目描述输入两个单调递增的链表，输出两个链表合成后的链表

深碍√TFBOYSˉ_/ 2022年03月10日 01:37/ 0 赞/ 236 阅读

相关合并K个排序链表

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例: 输入: [ 1->4->5, 1->3->4,

男娘i/ 2022年01月20日 04:07/ 0 赞/ 205 阅读

相关合并K个排序链表

题目描述合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例: 输入: [ 1->4->5, 1->

雨点打透心脏的1/2处/ 2022年01月14日 23:35/ 0 赞/ 219 阅读

相关合并K个排序链表

合并K个排序链表题目描述 ![5057999-3fd09622a0f9a1f2.png][] 基本思路这道题属于双链表合并的进阶。理解这道题首先需要了解

清疚/ 2021年10月01日 11:26/ 0 赞/ 296 阅读