C++的非递归版本，详细注释

C++的非递归版本，详细注释
将链表2插入到链表1

class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
    {
        //思路1：不断比较两个链表头部，将最小的添加到新建链表中
        //思路2：将链表2插入到链表1中
        //网上思路3：递归
        //使用思路2：
        if (pHead1 == nullptr) return pHead2;
        if (pHead2 == nullptr) return pHead1;
        //假定pHead1小于phead2，这样保持合并后的头节点是pHead1
        if (pHead1->val >= pHead2->val) {
            swap(pHead1, pHead2);
        }
        ListNode*p1 = pHead1->next, *p2 = pHead2, * pre = pHead1;
        while (p1 != nullptr && p2 != nullptr) {
            //当p2小于p1，插入到p1前面
            if (p2->val < p1->val) {
                //p2接到pre后，不能影响到pHead2
                    pre->next = p2;
            p2 = p2->next;
            //pre前进一步，将p1接到pre后
            pre = pre->next;
            pre->next = p1;
        }
        else {
            pre = p1;
            p1 = p1->next;
        }
        }
        //如果链表1走完，直接拼接剩余部分
        if (p1 == nullptr) {
            pre->next = p2;
        }
            //链表2走完则无所谓
            return pHead1;
    }
};