刷题笔记（十一）——合并两个链表

最新推荐文章于 2020-04-15 16:00:54 发布

smile_and_ovo

最新推荐文章于 2020-04-15 16:00:54 发布

阅读量157

点赞数

分类专栏：算法 C++

本文链接：https://blog.csdn.net/GJ_007/article/details/105419392

版权

C++ 同时被 2 个专栏收录

23 篇文章 1 订阅

订阅专栏

算法

20 篇文章 0 订阅

订阅专栏

刷题笔记（十一）——合并两个链表

题目描述

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

思路：采用递归方式

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* Merge(ListNode* p, ListNode* q)
    {
        if(p==NULL)return q;
        if(q==NULL)return p;
        if(p->val<=q->val)
        {   p->next=Merge(p->next,q);
          return p;
        }
         else
         {
             q->next=Merge(p, q->next);
              return q;
         }
    }
};