Merge Two Sorted Lists

本是古典何须时尚 2022-01-05 10:39 182阅读 0赞

题目描述：

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

直接贴答案了。

solution：

struct ListNode {
        int val;
        ListNode *next;
        ListNode(int x) : val(x), next(NULL) {}
    };
    
    ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
        if(l1 == NULL)
            return l2;
        if(l2 == NULL)
            return l1;
        ListNode *head = new ListNode(0);
        ListNode *p = head;
        while (l1 != NULL && l2 != NULL)
        {
            if (l1->val < l2->val)
            {
                p->next = l1;
                l1 = l1->next;
            }
            else
            {
                p->next = l2;
                l2 = l2->next;
            }
            p = p->next;
        }
        p->next = l1 ? l1 : l2;
        return head->next;
    }

递归解法：

ListNode* mergeTwoLists(ListNode *l1, ListNode *l2)
    {
        if(l1 == NULL)
            return l2;
        if(l2 == NULL)
            return l1;
        if (l1->val < l2->val)
        {
            l1->next = mergeTwoLists(l1->next, l2);
            return l1;
        }
        else
        {
            l2->next = mergeTwoLists(l2->next, l1);
            return l2;
        }
    }

转载于:https://www.cnblogs.com/gattaca/p/4359877.html

发表评论取消回复

表情：

评论列表（有 0 条评论，182人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode|Merge Two Sorted Lists

【问题描述】 Merge two sorted linked lists and return it as a new list. The new list shoul

你的名字/ 2022年09月25日 03:24/ 0 赞/ 22 阅读

相关 21. Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made b

旧城等待，/ 2022年08月21日 04:08/ 0 赞/ 7 阅读

相关 LeetCode--Merge Two Sorted Lists

Problem: > Merge two sorted linked lists and return it as a new list. The new > list

àì夳堔傛蜴生んèń/ 2022年08月17日 14:27/ 0 赞/ 21 阅读

相关 Merge Two Sorted Lists--LeetCode

Merge two sorted linked lists and return it as a new list. The new list should be made b

àì夳堔傛蜴生んèń/ 2022年08月07日 13:40/ 0 赞/ 10 阅读

相关 Leetcode: Merge Two Sorted Lists

题目： Merge two sorted linked lists and return it as a new list. The new list should be

秒速五厘米/ 2022年08月07日 05:40/ 0 赞/ 19 阅读

相关 LeetCode-Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made b

小咪咪/ 2022年08月06日 15:16/ 0 赞/ 31 阅读

相关 java: Merge-two-sorted-lists

【问题描述】: > Merge two sorted linked lists and return it as a new list. The new list shoul

太过爱你忘了你带给我的痛/ 2022年06月17日 09:42/ 0 赞/ 178 阅读

相关 [leetcode]: 21. Merge Two Sorted Lists

1.题目 Merge two sorted linked lists and return it as a new list. The new list should b

雨点打透心脏的1/2处/ 2022年06月15日 02:42/ 0 赞/ 145 阅读

相关 Merge Two Sorted Lists

Leetcode 21. Merge Two Sorted Lists Merge two sorted linked lists and return it as a ne

喜欢ヅ旅行/ 2022年06月09日 04:35/ 0 赞/ 122 阅读

相关 Merge Two Sorted Lists

题目描述： Merge two sorted linked lists and return it as a new list. The new list should be

本是古典何须时尚/ 2022年01月05日 10:39/ 0 赞/ 183 阅读