LeetCode: Merge Two Sorted Lists

最新推荐文章于 2025-08-09 18:46:25 发布

原创最新推荐文章于 2025-08-09 18:46:25 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#merge #null #delete #struct #function #list

算法同时被 2 个专栏收录

109 篇文章

订阅专栏

C++

108 篇文章

订阅专栏

本文详细介绍了如何将两个已排序的单链表合并为一个有序链表，并提供了C++代码实现，包括初始化新链表头节点、遍历比较两个链表节点值并构建新链表的过程。

摘要生成于 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.

两个有序单链表合并。

/**
 * 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) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if (l1 == NULL && l2 == NULL)
             return NULL;
        ListNode* newHead = new ListNode(0);
        ListNode* newCurrent = newHead;
        ListNode* next1 = l1;
        ListNode* next2 = l2;
        while(l1 != NULL && l2 != NULL)
        {
            if (l1->val < l2->val)
            {
                next1 = l1->next;
                newCurrent->next = l1;
                l1->next = NULL;
                l1 = next1;
            }
            else
            {
                next2 = l2->next;
                newCurrent->next = l2;
                l2->next = NULL;
                l2 = next2;
            }
            newCurrent = newCurrent->next;
        }
        
        if(l1 != NULL)
            newCurrent->next = l1;
            
        else
            newCurrent->next = l2;
        
        newCurrent = newHead;
        newHead = newHead->next;
        delete newCurrent;
        return newHead;
    }
};