[C#版剑指offer]合并两个有序链表

怼烎@ 2023-02-24 14:25 51阅读 0赞

给定两个有序的链表，通过一个函数来使得两个链表合并之后仍然有序

思路：创建两个node节点，一个节点作为头节点(prehead)代表最后要输出的节点，另外一个节点作为头节点指向的下一个节点，这个节点(newlistnode)作为合并两个链表的中介。

当L1链表的当前节点值小于L2链表的当前节点值时，使得这个newlistnode的下一个指向为L1链表的当前节点，同时L1链表跳转至下一个节点。按照上述流程可以写如下迭代的代码。

public class ListNode
        {
            public int val;
            public ListNode next;
            public ListNode(int val)
            {
                this.val = val;
            }
        }
    
    public static ListNode mergeTwoListNode(ListNode l1,ListNode l2)
            {
                ListNode prehead = new ListNode(-1);
                if (l1 == null) return l2;
                if (l2 == null) return l1;
                ListNode newlistnode = prehead;
                while( l1 != null && l2 != null)
                {
                    if (l1.val <= l2.val)
                    {
                        newlistnode.next = l1;
                        l1 = l1.next;
                    }else
                    {
                        newlistnode.next = l2;
                        l2 = l2.next;
                    }
                    newlistnode = newlistnode.next;
                }
                newlistnode.next = l1 == null ? l2 : l1;
                return prehead.next;
            }

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offer（16）——C++实现两个链表合并

题目输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。考察点 * 链表解题思路 * 递归实现，...

朴灿烈づ我的快乐病毒、/ 2024年04月17日 05:31/ 0 赞/ 40 阅读

相关 21. 合并两个有序链表【221】 == 剑指 Offer 25. 合并两个排序的链表【6】

> 难度等级：简单 > 上一篇算法： > > [剑指 Offer 24. 反转链表【链表】][Offer 24.] > 力扣此题地址： > > [21. 合并两个有序链

淡淡的烟草味﹌/ 2023年09月23日 15:14/ 0 赞/ 59 阅读

相关 [C#版剑指offer]合并两个有序链表

给定两个有序的链表，通过一个函数来使得两个链表合并之后仍然有序思路：创建两个node节点，一个节点作为头节点(prehead)代表最后要输出的节点，另外一个节点作为头节点指

怼烎@/ 2023年02月24日 14:25/ 0 赞/ 52 阅读

相关【剑指offer-Java版】17合并两个排序链表

合并两个排序链表：老生常谈的内容了 while循环或者递归注意：输入链表存在一个空或者两个空 public class _Q17 {

àì夳堔傛蜴生んèń/ 2022年08月21日 08:58/ 0 赞/ 16 阅读

相关剑指Offer-合并两个排序的链表

合并两个排序的链表题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路：其实就是采用

绝地灬酷狼/ 2022年08月04日 12:50/ 0 赞/ 157 阅读

相关剑指Offer | 合并两个排序的链表

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

怼烎@/ 2022年05月24日 04:37/ 0 赞/ 175 阅读

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

合并两个排序的链表题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 AC代码递归版本

深碍√TFBOYSˉ_/ 2022年04月03日 07:59/ 0 赞/ 202 阅读

相关【剑指Offer】（链表）合并两个排序的链表

题目链接：[https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&tqId=11

深藏阁楼爱情的钟/ 2022年03月17日 14:22/ 0 赞/ 141 阅读

相关【剑指offer】合并两个有序链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。【分析】注意判断空链表的情况；学会用递归的思路去处理复杂问题：

骑猪看日落/ 2022年01月28日 14:57/ 0 赞/ 132 阅读

相关剑指Offer——合并两个排序的链表

1、题目描述　　输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 2、代码实现 1 package com.baoz

约定不等于承诺〃/ 2021年12月03日 21:17/ 0 赞/ 273 阅读