剑指 Offer -- 合并两个排序的链表(十六)

合并两个排序的链表(十六)

题目描述
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

代码(已在牛客上 AC)

额… 没啥子, 唯手熟尔 – 冯宝宝(宝儿姐, 一人之下 2)

class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2) {
        ListNode *dummy = new ListNode(0);
        auto ptr = dummy, p1 = pHead1, p2 = pHead2;
        while (p1 && p2) {
            if (p1->val < p2->val) {
                ptr->next = p1;
                p1 = p1->next;
            }
            else {
                ptr->next = p2;
                p2 = p2->next;
            }
            ptr = ptr->next;
        }
        ptr->next = p1 ? p1 : p2;
        return dummy->next;
    }
};