c++（练习题）————合并单链表（输入两个单调递增的链表，输出两个链表合成后的链表）

最新推荐文章于 2023-03-19 15:42:23 发布

坚持学习.

最新推荐文章于 2023-03-19 15:42:23 发布

阅读量739

点赞数

分类专栏：试题演练

本文链接：https://blog.csdn.net/djh971102/article/details/89107776

版权

题目描述：

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

题目分析：

两个递增的单链表结点，用类似于插入排序的方法，找到单链表1结点在单链表2中合适的位置，然后插入。

代码实现：

/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
        val(x), next(NULL) {
}
};*/
class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
    {
        ListNode* p1 = pHead1; //指向单链表1的头指针     
        ListNode* p2 = pHead2; //指向单链表2的头指针 
 		ListNode* p3 = NULL;   //过渡指针
        ListNode* p4 = NULL;   //过渡指针
        ListNode* nHead = NULL; //合并后的单链表的头指针
         
        if(p1 == NULL && p2 != NULL)
        {
            return p2;//单链表1为空
        }
        else if(p1 != NULL && p2 == NULL)
        {
            return p1;//单链表2为空
        }
        else if(p1 == NULL &am