zoukankan      html  css  js  c++  java
  • 2021.1.8刷题(链表合并)

    题目链接:https://blog.csdn.net/rocky6688/article/details/103043041
    题目描述:
    将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
    题目类型:链表
    思路:
    1.创建一个新链表L,p指向该链表。
    2.当两个链表其中一个为空,返回另一个链表。
    3.当两个链表均并不为空时,比较两个链表的值,总是将最小值的那一个节点作为
    p的后继节点。
    注意:在合并两个链表到最后,总会存在一个链表已合并完,此时需要将未合并完的链表加入新链表的末尾,第2点为这里的一种特殊情况,即一开始其中一个链表就为空链表。
    总耗时:38min
    主要难点:

    • 对C++链表的运用不熟
    • 未考虑到最后合并完还剩一个链表需要加入到新链表的末尾
      代码:
    class Solution {
    public:
        ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
            ListNode *L = new ListNode(-1);
            ListNode *p = L;
            while(l1 != nullptr && l2 != nullptr)
            {
                if(l1->val < l2->val)
                {
                    p->next = l1;
                    l1 = l1->next;
                }else
                {
                    p->next = l2;
                    l2 = l2->next;
                }
                p = p->next;
            }
            p->next = l1 == nullptr ? l2 :l1;
            return L->next;
        }  
    };
    
  • 相关阅读:
    eclipse中的项目如何打成war包
    【SVN】Please execute the 'Cleanup' command.
    2021.06.02模拟赛DP2
    2021.05.26模拟赛 DP1
    状压DP
    高斯消元
    矩阵快速幂
    2021.05.10讲题
    Luogu P2152[SDOI 2009]Super GCD
    Tarjan
  • 原文地址:https://www.cnblogs.com/ZigHello/p/14252401.html
Copyright © 2011-2022 走看看