合并两个排序的链表

最新推荐文章于 2024-11-14 22:19:56 发布

PENGGB023

最新推荐文章于 2024-11-14 22:19:56 发布

阅读量250

点赞数

分类专栏：牛客网剑指offer

本文链接：https://blog.youkuaiyun.com/PENGGB023/article/details/72967500

版权

牛客网剑指offer 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种用于合并两个已排序链表的算法实现。通过创建一个新的链表来依次比较两个输入链表中的节点值，并按升序添加到新链表中。文章详细展示了如何处理边界情况，例如当一个链表先于另一个链表结束时如何处理。

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

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2) {
        ListNode* temp1 = pHead1;
        ListNode* temp2 = pHead2;
        ListNode* head = new ListNode(0);
        ListNode* tail = head;
        while (temp1 != NULL && temp2 != NULL)
        {
            if (temp1->val <= temp2->val)
            {
                tail->next = temp1;
                tail = tail->next;
                temp1 = temp1->next;
            }
            else
            {
                tail->next = temp2;
                tail = tail->next;
                temp2 = temp2->next;
            }
        }
        if (temp1 != NULL)
        {
            tail->next = temp1;
        }
        else if (temp2 != NULL)
        {
            tail->next = temp2;
        }
        tail = head->next;
        delete head;
        return tail;
    }
};