合并两个有序链表（C++）

冷不防 2023-06-22 07:28 7阅读 0赞

# 简述 #

将两个有序的链表合并，并返回

输入：1->2->4, 1->3->4
    输出：1->1->2->3->4->4

## 代码 ##

/** * 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) { 
            ListNode *head=NULL, *cur=NULL;
            int val;
            while (l1 || l2) { 
                if (l1 != NULL && l2 != NULL) {  
                    if (l1 -> val < l2 -> val){ 
                        val = l1->val;
                        l1 = l1 -> next;
                    } else { 
                        val = l2->val;
                        l2 = l2 -> next;
                    }
                } else  if (l1 != NULL) { 
                    val = l1 -> val;
                    l1 = l1 -> next;
                } else if (l2 != NULL) { 
                    val = l2 -> val;
                    l2 = l2 -> next;
                }
                if (head == NULL) { 
                    head = new ListNode(val);
                    cur = head;
                } else { 
                    cur->next = new ListNode(val);
                    cur = cur->next;
                }
            }
            return head;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关合并两个有序链表

一思路按老师上课讲的，先用其他链表记录两个链表共有部分，然后判断谁null，再接上另一个二代码 class Solution(object):

爱被打了一巴掌/ 2023年07月13日 10:51/ 0 赞/ 10 阅读

相关合并两个有序链表（C++）

简述将两个有序的链表合并，并返回输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 代码 / Defi

冷不防/ 2023年06月22日 07:28/ 0 赞/ 8 阅读

相关合并两个有序链表

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

灰太狼/ 2023年03月01日 12:52/ 0 赞/ 8 阅读

相关合并两个有序单链表

[https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&rp=1&ru=%2Ft

我会带着你远行/ 2022年11月30日 04:18/ 0 赞/ 183 阅读

相关链表----21. 合并两个有序链表

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

「爱情、让人受尽委屈。」/ 2022年11月16日 01:54/ 0 赞/ 222 阅读

相关合并两个链表c++_21 合并两个有序链表

01 题目信息 > 题目地址: > > https://leetcode-cn.com/problems/merge-two-sorted-lists/

朴灿烈づ我的快乐病毒、/ 2022年10月25日 04:52/ 0 赞/ 221 阅读

相关算法：合并两个有序链表

1. 题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 e.g 输入：l1 = \[1,2,5\], l2 =

雨点打透心脏的1/2处/ 2022年10月14日 05:53/ 0 赞/ 212 阅读

相关合并两个有序链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

向右看齐/ 2022年09月01日 12:56/ 0 赞/ 233 阅读

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

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

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

相关合并两个有序链表

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

我会带着你远行/ 2021年10月30日 08:20/ 0 赞/ 350 阅读