合并两个排序的链表

蔚落 2023-01-13 09:49 182阅读 0赞

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M 热度指数：899289

## 题目描述 ##

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

示例1

## 输入 ##

{1,3,5},{2,4,6}

## 返回值 ##

{1,2,3,4,5,6}

package main
    import . "nc_tools"
    /*
     * type ListNode struct{
     *   Val int
     *   Next *ListNode
     * }
     */
    
    /**
     * 
     * @param pHead1 ListNode类 
     * @param pHead2 ListNode类 
     * @return ListNode类
    */
    func Merge( pHead1 *ListNode ,  pHead2 *ListNode ) *ListNode {
        // write code here
        if pHead1==nil{
            return pHead2
        }
        if pHead2==nil{
            return pHead1
        }
        var ph *ListNode
        var p *ListNode
        if pHead1.Val<pHead2.Val{
            ph = pHead1
            p = ph
            pHead1 = pHead1.Next
        }else{
            ph = pHead2
            p = ph
            pHead2 = pHead2.Next
        }
        for pHead1!=nil||pHead2!=nil{
            if pHead1==nil{
                p.Next = pHead2
                break
            }
            if pHead2==nil{
                p.Next = pHead1
                break
            }
            if pHead1.Val<pHead2.Val{
                p.Next = pHead1
                pHead1 = pHead1.Next
                p = p.Next
            }else{
                p.Next = pHead2
                pHead2 = pHead2.Next
                p = p.Next
            }
        }
        return ph
    }

发表评论取消回复

表情：

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

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

相关阅读

相关合并两个排序的链表

文章目录题目描述代码题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。代码

Dear 丶/ 2024年02月19日 13:38/ 0 赞/ 11 阅读

相关合并两个排序的链表

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M 热度指数：899289 题目描述输入两个单调递增的链表，输出两个链表合成后的

蔚落/ 2023年01月13日 09:49/ 0 赞/ 183 阅读

相关合并两个排序的链表

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

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

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

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

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

相关算法-合并两个排序的链表

题目：输入两个递增排序的链表，合并着两个链表并使新链表中的结点仍然是按照递增顺序的。例如输入的链表1和链表2如下，合并后的为链表3。链表的结点定义如下： str

一时失言乱红尘/ 2022年06月11日 08:45/ 0 赞/ 175 阅读

相关合并两个排序的链表

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

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

相关合并两个排序的链表

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

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

相关链表问题_合并两个排序链表

题目：输入两个递增排序的链表，合并这两个排序链表，使得合并之后的链表仍然使递增排序的。分析：即是归并排序中的归并操作，有两种具体的实现：1、使用递归的方法，2、迭代版本，

╰+哭是因爲堅強的太久メ/ 2022年05月21日 01:57/ 0 赞/ 164 阅读

相关合并两个排序的链表 java

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

我不是女神ヾ/ 2022年05月07日 19:58/ 0 赞/ 128 阅读

相关合并两个排序的链表

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

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