【LeetCode】21. 合并两个有序链表

题目描述

代码

class Solution {
public:
        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;
            //他写两个*的目的是想直接*pp就可以改变l1orl2的值，你也可以一个*，只不过要写if语句，来另外写l1orl2的移动罢了。他这种你也可以理解为*&这样的形式。
            cur->next = *pp;
            cur = cur->next;
            *pp = (*pp)->next;
        }
        cur->next = (l1 == nullptr) ? l2 : l1;

        ListNode* ans = dummy->next;
        delete dummy;
        return ans;
    }

};