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

题目介绍

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

题目分析

其实就是两个链表进行合并，如果有一个链表为空，则直接返回另外一个链表；否则就对两个链表的每个元素进行大侠判断，建立一个新的合并链表，把元素依次放进去，直到一个链表为空，这时把另外一个链表的剩余部分添加到合并链表的尾部即可。

源代码

注意里面使用了递归。。。

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

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

c语言链表输出header中的乱码,大家帮忙看看这段代码，最后一个链表输出后总带一些乱码？请教...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include "Stdio.h" #include "Conio.h" typedef struct list ...
验证哥德巴赫猜想：任何一个偶数（大于2）都可以由两个素数组成，要求输出两个素数差值最小的素数对
题目描述任意一个偶数(大于2)都可以由2两个素数组成,组成偶数的2的素数有很多种情况,要求输出组成指定偶数的两个素数差值最小的素数对. 代码实现 import java.util.*; import ...
C语言数组只会输出两个！_只愿与一人十指紧扣_新浪博客
#include int main() { int a[5]={1,3,5,7,9}; int *num[5]={&a[0],&a[1],};//只赋值两个,下面就只输 ...
最长单调递增子序列 [转]
[转] http://skynewborn.blog.sohu.com/66594610.html 单调子序列包含有单调递增子序列和递减子序列,不失一般性,这里只讨论单调递增子序列.首先,从定义上明确 ...
python如何对两个矩阵进行拼接_Python:合并两个numpy矩阵的实现
Python:合并两个numpy矩阵的实现 numpy是Python用来科学计算的一个非常重要的库,numpy主要用来处理一些矩阵对象,可以说numpy让Python有了Matlab的味道. 如何利用 ...
js 判断两个字符串是否相等（有两种方法）
使用比较运算符判断两个字符串是否相等可以使用比较运算符 === 或 == 来判断两个字符串是否相等.例如: const str1 = 'apple' const str2 = 'apple'if ( ...
输出最长单调递增子序列java_动态规划实现最长单调递增子序列
1. 实验环境操作系统:Mac 64 运行内存:16GB 编程语言:Java 编译环境:Eclipse 2. 题目要求设计一个Ο(nlgn)时间的算法,求一个 n 个数的序列的最长单调递增子序列. ...
python3 练习题100例（二十二）输入两个字符串，输出两个字符串集合的并集
题目内容: 输入两个字符串,输出两个字符串集合的并集. 为保证输出结果一致,请将集合内元素排序之后再输出, 如对于集合aset,可输出sorted(aset). 输入格式: 共两行,每一行为一个字符串 ...
C语言学习之用函数处理，而且用指针类型的数据作函数参数，对输入的两个整数按大小顺序输出
对输入的两个整数按大小顺序输出.用函数处理,而且用指针类型的数据作函数参数. int main(){void swap(int *p1,int *p2);//声明swap函数 int a,b;int ...
编写一个C程序，实现以下功能：输入n个人的身高，然后从n个人中选出身高差值最小的两个人作为礼仪（如果差值相同的话，选取其中最高的两个人），要求输出两个礼仪的身高。
题目要求编写一个C程序,实现以下功能: 输入n个人的身高,然后从n个人中选出身高差值最小的两个人作为礼仪 (如果差值相同的话,选取其中最高的两个人),要求输出两个礼仪的身高.(使用函数实现) 思路难 ...

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

题目介绍

题目分析

源代码

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

最新文章

热门文章