Leetcode 21 - Merge Two Sorted Lists

最新推荐文章于 2024-05-07 23:40:32 发布

蝎心忘情

最新推荐文章于 2024-05-07 23:40:32 发布

阅读量155

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode c++

本文链接：https://blog.youkuaiyun.com/qq_21578005/article/details/50552477

Leetcode 专栏收录该内容

36 篇文章

订阅专栏

本文详细介绍了如何将两个已排序的链表合并为一个有序链表，并提供了代码实现。通过迭代遍历两个链表，比较节点值并进行链接，最终得到一个新的有序链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

1 - 简单的链表操作
2 - 应该注意到，题目要求新的链表应该由两个旧链表接合而成。因此，我们应该仅仅修改指针，而不应该去生成一个新链表。

/**
 * 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) {
        if(l1==nullptr) return l2;
        if(l2==nullptr) return l1;
        ListNode dummy(-1);
        ListNode *p = &dummy;
        for(;l1!=nullptr&&l2!=nullptr;p=p->next){
            if(l1->val<l2->val){
                p->next = l1;
                l1 = l1->next;
            }else{
                p->next = l2;
                l2 = l2->next;
            }
        }
        if(l1==nullptr) p->next = l2;
        else p->next = l1;
        return dummy.next;
    }
};