[leetcode-21-Merge Two Sorted Lists]

╰+哭是因爲堅強的太久メ 2022-01-06 11:17 286阅读 0赞

Merge two sorted linked lists and return it as a new list.
The new list should be made by splicing together the nodes of the first two lists.

思路：

由于链表是有序的，那么仅需要从两个链表的头开始比较即可。较小者插入新链表，然后向后依次比较。

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2)
    {
        ListNode* dummy = new ListNode(0);
        ListNode* p = dummy ;
        while (l1 != NULL && l2 != NULL)
        {
            if (l1->val < l2->val)
            {
                p->next = l1;
                l1 = l1->next;
            }
            else
            {
                p->next = l2;
                l2 = l2->next;
            }
            p = p->next;             
        }
        if (l1 != NULL)p->next = l1;        
        if (l2 != NULL)p->next = l2;        
        return dummy->next;
    }

转载于//www.cnblogs.com/hellowooorld/p/6629353.html

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode 21. Merge Two Sorted Lists

目录一、问题分析二、代码实现 1、迭代版本 2、递归版本 -------------------- [https://leetcode.com/probl

淡淡的烟草味﹌/ 2023年07月10日 05:09/ 0 赞/ 86 阅读

相关 LeetCode - Easy - 21. Merge Two Sorted Lists

Topic Linked List Recursion Description [https://leetcode.com/problems/merg

小灰灰/ 2023年01月05日 15:28/ 0 赞/ 218 阅读

相关 [leetcode-排序]--21. Merge Two Sorted Lists

Question 21. Merge Two Sorted Lists > Merge two sorted linked lists and return it as a

待我称王封你为后i/ 2022年07月11日 23:29/ 0 赞/ 219 阅读

相关 [leetcode]: 21. Merge Two Sorted Lists

1.题目 Merge two sorted linked lists and return it as a new list. The new list should b

雨点打透心脏的1/2处/ 2022年06月15日 02:42/ 0 赞/ 269 阅读

相关 Leetcode——21. Merge Two Sorted Lists

1. 概述 1.1 题目 Merge two sorted linked lists and return it as a new list. The new li

布满荆棘的人生/ 2022年06月14日 12:08/ 0 赞/ 258 阅读

相关 leetcode 21. Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made b

妖狐艹你老母/ 2022年06月09日 08:00/ 0 赞/ 324 阅读

相关 LeetCode 21.Merge Two Sorted Lists

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

傷城~/ 2022年05月11日 00:44/ 0 赞/ 221 阅读

相关【leetcode】21. Merge Two Sorted Lists

> Merge two sorted linked lists and return it as a new list. The new list should be made

悠悠/ 2022年01月21日 10:27/ 0 赞/ 299 阅读

相关 Leetcode 21. Merge Two Sorted Lists

[https://leetcode.com/problems/merge-two-sorted-lists/][https_leetcode.com_problems_merg

系统管理员/ 2022年01月10日 23:33/ 0 赞/ 303 阅读

相关 [leetcode-21-Merge Two Sorted Lists]

Merge two sorted linked lists and return it as a new list. The new list should be made

╰+哭是因爲堅強的太久メ/ 2022年01月06日 11:17/ 0 赞/ 287 阅读