力扣Leetcode 21. 合并两个有序链表

Posted 2021-02-20 CoderZjz

合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

题解

直接迭代

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode* head = new ListNode(1); // 新开一个结点作为结果
        ListNode* ret = head; // head头指针作为操作指针移动 需要ref指针作为标记
        while (l1 != NULL && l2 != NULL) { // 跳出条件
            if (l1->val < l2->val) { 
                head->next = l1;
                l1 = l1->next;
            } else {
                head->next = l2;
                l2 = l2->next;
            }
            head = head->next; 
        }
        head->next = l1 == NULL ? l2 : l1; // 三元表达式判断剩下哪个链表非空
        return ret->next; // 返回的是ref后面指向的链
    }
};