Leetcode: Merge Two Sorted Lists

秒速五厘米 2022-08-07 05:40 4阅读 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 条评论，4人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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