leetcode：拼接链表（二级指针的使用）

题目如下：按照一般的思路，都是采用一级指针来使用。
采用二级指针的话，更简洁，但是因为没有使用过二级指针，所以理解起来有点难。决定趁这个机会好好捋一捋。

和指针有关的是几个概念：传值调用、传址调用、传引用调用。
1.传值调用：就是把实参的值传递过去，能不能改变看实参形参的作用域。
2.传址调用：把实参的地址传递过去，在使用解引用间接修改实参的值。
3.传引用调用：这个在C++ 可以使用。引用理解为别名，在我的理解中它和传址调用有相似的地方，就是在传递实参数值的同时也传递了实参地址，相当于就是直接修改实参的值。但是与指针传址调用的不同之处在于，指针如果没用好可能会指向别的值，甚至变成野指针。传引用会安全很多，只针对这个实参的引用做操作。

一般我们理解的指针就是地址，但是在某种情况下，它又不单单是地址。（理解起来很复杂，具体情况具体分析吧）。
二级指针：存放的是一级指针的地址。

具体看代码来分析：

/**
 * 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) {}
 * };
 */
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode* dummy = new ListNode(0);
        ListNode* cur = dummy;
        while (l1 != nullptr && l2 != nullptr) {
            ListNode** pp = (l1->val < l2->val) ? &l1 : &l2;
            cur->next = *pp;
            cur = cur->next;
            *pp = (*pp)->next;
        }
        cur->next = (l1 == nullptr) ? l2 : l1;

        ListNode* ans = dummy->next;
        delete dummy;
        return ans;
    }
//链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/solution/merge-two-sorted-lists-by-ikaruga/

画图表示：
我当时不理解的是这段代码：*pp = (*pp)->next;现在画图可以清晰一点，*pp是l1的地址，换句话说，是当时l1指代的结点，当执行*pp = (*pp)->next;时，*pp指代的结点向后移动一个，同时，l1也会向后移动一个结点。
搞清楚这个，就会发现，使用二级指针，不需要单独考虑一些特殊情况（有没有头结点等等）。