leetcode刷题【简单】合并两个有序链表 c++

落日映苍穹つ 2023-07-21 08:50 3阅读 0赞

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

/**
     * Definition for singly-linked list.
     * struct ListNode { 
     *     int val; 
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {} 
     * }; */
    class Solution {
        
    public:    
        ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        
            if(!l1)
                return l2;        
            if(!l2)            
                return l1;       
            ListNode* pi = new ListNode(0);        
            ListNode* node = pi;        
            while(l1 && l2)        
            {
                    
                if(l1->val > l2->val) swap(l1,l2);            
                node->next = l1;            
                node = node->next;            
                l1 = l1->next;                     
            }        
            node->next = l1 ? l1 : l2;        
            return pi->next;    
        }
    };

\-------------------------------------------------------------------------ViVi 2020-4-3--------

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode题：21合并两个有序链表

21合并两个有序链表题目描述 > 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 > > 示例 1： > >

短命女/ 2024年02月20日 13:13/ 0 赞/ 205 阅读

相关【Leetcode刷题】算法：合并两个有序链表

文章目录一、题目介绍二、解决办法三、提交结果一、题目介绍 ![在这里插入图片描述][e7a98dccf17d40069c931cf6dd

约定不等于承诺〃/ 2023年10月10日 18:58/ 0 赞/ 50 阅读

相关【简单】【LeetCode刷题笔记（七）】之21.合并两个有序链表

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼： ![20200721223424816.JPG][] 一．题目（一）概述

朱雀/ 2023年10月07日 14:48/ 0 赞/ 34 阅读

相关 leetcode刷题【简单】合并两个有序链表 c++

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

落日映苍穹つ/ 2023年07月21日 08:50/ 0 赞/ 4 阅读

相关 leetcode算法题--合并两个有序链表

题目概述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

末蓝、/ 2022年11月26日 01:44/ 0 赞/ 196 阅读

相关 leetcode-合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l

╰半橙微兮°/ 2022年09月12日 14:57/ 0 赞/ 238 阅读

相关 LeetCode 合并两个有序链表

1 题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 ![在这里插入图片描述][watermark_type

以你之姓@/ 2022年09月11日 15:28/ 0 赞/ 273 阅读

相关 LeetCode(合并两个有序链表)

题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1-

ゝ一世哀愁。/ 2022年02月03日 13:27/ 0 赞/ 335 阅读

相关【LeetCode】合并两个有序链表

Java code class Solution { public ListNode mergeTwoLists(ListNod

以你之姓@/ 2021年11月01日 16:22/ 0 赞/ 370 阅读

相关 [LeetCode]简单题-合并两个有序链表

> [21. 合并两个有序链表][21.] 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：1->2->4, 1->3->4

分手后的思念是犯贱/ 2021年09月19日 23:34/ 0 赞/ 298 阅读