Merge Two Sorted Lists

本是古典何须时尚 2022-01-05 10:39 161阅读 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 条评论，161人围观）

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

相关阅读

相关 LeetCode - Easy - 21. Merge Two Sorted Lists

Topic Linked List Recursion Description [https://leetcode.com/problems/merg

小灰灰/ 2023年01月05日 15:28/ 0 赞/ 119 阅读

相关 Merge Two Sorted Lists-满满的套路

leetcode-21 Merge two sorted linked lists and return it as a new list. The new list s

青旅半醒/ 2022年07月18日 01:07/ 0 赞/ 63 阅读

相关 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 赞/ 160 阅读

相关 [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 赞/ 124 阅读

相关 leetcode 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年06月09日 08:00/ 0 赞/ 185 阅读

相关 6. Merge Two Sorted Arrays

6. Merge Two Sorted Arrays Description Merge two given sorted integer array A

小灰灰/ 2022年05月27日 07:30/ 0 赞/ 157 阅读

相关 ARTS leetcode7 Merge Two Sorted Lists

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

古城微笑少年丶/ 2022年02月05日 01:13/ 0 赞/ 110 阅读

相关 #21 Merge Two Sorted Lists——Top 100 Liked Questions

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

ゞ浴缸里的玫瑰/ 2022年02月02日 09:27/ 0 赞/ 139 阅读

相关【leetcode】21. Merge Two Sorted Lists

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

悠悠/ 2022年01月21日 10:27/ 0 赞/ 186 阅读

相关 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 赞/ 161 阅读