【LeetCode】21. 合并两个有序链表

秒速五厘米 2022-05-11 11:16 187阅读 0赞

**题目链接**：[https://leetcode-cn.com/problems/merge-two-sorted-lists/description/][https_leetcode-cn.com_problems_merge-two-sorted-lists_description]

#### 题目描述 ####

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

#### 示例 ####

输入：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=new ListNode(0);
            ListNode *tail=head;
            while(l1 && l2){ 
                if (l1->val<=l2->val){ 
                    tail->next=l1;
                    l1=l1->next;
                }
                else{ 
                    tail->next=l2;
                    l2=l2->next;
                }
                tail=tail->next;
            }
            if (l1) tail->next=l1;
            if (l2) tail->next=l2;
            
            return head->next;
                
        }
    };

[https_leetcode-cn.com_problems_merge-two-sorted-lists_description]: https://leetcode-cn.com/problems/merge-two-sorted-lists/description/

发表评论取消回复

表情：

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

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

相关阅读

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

* [合并两个有序链表][Link 1] * [题目描述][Link 2] * [code][] 合并两个有序链表题...

Dear 丶/ 2024年04月18日 09:08/ 0 赞/ 35 阅读

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

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

心已赠人/ 2022年09月15日 03:29/ 0 赞/ 161 阅读

相关 LeetCode21. 合并两个有序链表

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

清疚/ 2022年05月26日 04:29/ 0 赞/ 207 阅读

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

题目链接：[https://leetcode-cn.com/problems/merge-two-sorted-lists/description/][https_leetco

秒速五厘米/ 2022年05月11日 11:16/ 0 赞/ 188 阅读

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

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

蔚落/ 2022年04月23日 16:10/ 0 赞/ 183 阅读

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

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

客官°小女子只卖身不卖艺/ 2022年04月18日 02:07/ 0 赞/ 230 阅读

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

github：[https://github.com/Renhongqiang/LeetCode][https_github.com_Renhongqiang_LeetCode

Love The Way You Lie/ 2022年02月15日 11:46/ 0 赞/ 230 阅读

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

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 ![20190816135757320.png][] ![watermark_

Dear 丶/ 2021年10月13日 22:56/ 0 赞/ 336 阅读

相关 Leetcode21. 合并两个有序链表

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

超、凢脫俗/ 2021年09月27日 00:08/ 0 赞/ 319 阅读

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

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

￡神魔★判官ぃ/ 2021年06月10日 20:37/ 0 赞/ 428 阅读