leetcode 21.合并两个有序链表

通过的代码如下：

/**
 * 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* list1, ListNode* list2) {
        if (list1 == NULL)
            return list2;
        if (list2 == NULL)
            return list1;

        ListNode* temp;
        ListNode* ret = new ListNode();
        ListNode* pre;
        pre = ret;
        while (list1 != NULL && list2 != NULL) {
            if (list1->val < list2->val) {
                temp = list1;
                list1 = list1->next;
            } else {
                temp = list2;
                list2 = list2->next;
            }
            pre->next = temp;
            pre = temp;
        }
        if (list1 != NULL) {
            pre->next = list1;
        }
        if (list2 != NULL) {
            pre->next = list2;
        }
        return ret->next;
    }
};

官方示例代码如下：

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode* preHead = new ListNode(-1);

        ListNode* prev = preHead;
        while (l1 != nullptr && l2 != nullptr) {
            if (l1->val < l2->val) {
                prev->next = l1;
                l1 = l1->next;
            } else {
                prev->next = l2;
                l2 = l2->next;
            }
            prev = prev->next;
        }

        // 合并后 l1 和 l2 最多只有一个还未被合并完，我们直接将链表末尾指向未合并完的链表即可
        prev->next = l1 == nullptr ? l2 : l1;

        return preHead->next;
    }
};

作者：力扣官方题解
链接：https://leetcode.cn/problems/merge-two-sorted-lists/solutions/226408/he-bing-liang-ge-you-xu-lian-biao-by-leetcode-solu/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

两者差异：
1 题解省去了对于链表为空的判断，因为while括号里面实际已经进行了判断。
2 题解没有temp 可以直接写pre->next =list1；简化直接。
3 对于还没有合并完的直接用三元表达式进行赋值，替代了两个if判断，更加简洁。