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;
    }  
};