Leetcode: Merge Two Sorted Lists

秒速五厘米 2022-08-07 05:40 19阅读 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.

这道题和前面[Leetcode: Merge Sorted Array ][Leetcode_ Merge Sorted Array]这道题看似类似，因为数据结构的不同，但是解法还是有一些不同的。

C++代码示例：

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution
    {
    public:
        ListNode *mergeTwoLists(ListNode *l1, ListNode *l2)
        {
            //helper指向l1和l2指向最小的哪一个，一直循环着找下去
            ListNode *helper = new ListNode(0);
            ListNode *head = helper;
            while (l1 && l2)
            {
                if (l1->val < l2->val)
                {
                    helper->next = l1;
                    l1 = l1->next;
                }
                else
                {
                    helper->next = l2;
                    l2 = l2->next;
                }
                helper = helper->next;
            }
            //如果最后l1或者l2还有指向的数据，直接接到helper的后面
            if (l1) helper->next = l1;
            if (l2) helper->next = l2;
            return head->next;
        }
    };

[Leetcode_ Merge Sorted Array]: http://blog.csdn.net/theonegis/article/details/44239221

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

相关 Leetcode 21. Merge Two Sorted Lists

[https://leetcode.com/problems/merge-two-sorted-lists/][https_leetcode.com_problems_merg

系统管理员/ 2022年01月10日 23:33/ 0 赞/ 187 阅读

相关 [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月06日 11:17/ 0 赞/ 167 阅读