合并两个排序的链表

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

giaming023

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

阅读量121

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 剑指offer

本文链接：https://blog.youkuaiyun.com/qq_33532713/article/details/88237718

剑指offer 同时被 2 个专栏收录

33 篇文章

订阅专栏

剑指offer

33 篇文章

订阅专栏

本文详细解析了如何合并两个单调递增的链表，使之成为一个新的单调不减的链表。通过具体代码实现，展示了链表操作的技巧，适用于算法初学者及面试备考人员。

题目链接

题目描述

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

解题思路

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
    {
        ListNode* newHead = new ListNode(-1);
        ListNode* p = newHead;
        while(pHead1!=NULL&&pHead2!=NULL){
            if(pHead1->val<=pHead2->val){
                p->next = pHead1;
                p=p->next;
                pHead1=pHead1->next;
            }else{
                p->next = pHead2;
                p = p->next;
                pHead2 = pHead2->next;
            }
        }
        if(pHead1!=NULL)
            p->next=pHead1;
        if(pHead2!=NULL)
            p->next=pHead2;
        return newHead->next;
    }
};