leetcode刷题之旅-21. 合并两个有序链表

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-two-sorted-lists
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题解： 这是一道单向链表的数据结构问题，注释写的比较清楚了！！！！另外附上B站的视频讲解，只看图解部分即可MJ老师带你学算法因为视频还是很长的，没有必要都看！！！！！！！！

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode * dum = new ListNode(0);//建立一个新的链表
        ListNode * cur = dum;用一个辅助指针指向新建的链表
        while(l1 != nullptr && l2 != nullptr)//循环结束的条件，看视频图解
        {
            ListNode ** p = (l1->val < l2->val) ? &l1 : &l2;使用一个临时指针指向比较小的那一串链表
            cur->next = *p;//将小的一方接到新建的链表上，切勿写成cur = *p;这样的话就拼接不起来了
            cur = cur->next;辅助指针后移
            *p = (*p)->next;//链表指针后移，不明白的看视频图解
        }
        cur->next = (l1 == nullptr) ? l2 : l1;如果为空的情况，如果另一链表没有为空，则直接接到新建的链表后面
        ListNode * answer = dum->next;//有与dum的头节点的值为零，是我们不需要的，所以需要使用dum->next
        delete dum;//释放申请的内存，否则就会内存泄漏
        return answer;  返回答案链表
    }
};