剑指offer_C++_一天一题_16_合并两个排序的链表-程序员宅基地

今日碎碎念: 好热啊_{蚊子真的好多}

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

解题分析
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)
    {
    
        if(!pHead1) return pHead2;
        if(!pHead2) return pHead1;
       
        int val1,val2;
        val1=pHead1->val;
        val2=pHead2->val;
        if(val1<=val2){
    
            pHead1->next = Merge(pHead1->next,pHead2);
            return pHead1;}
        else{
    
            pHead2->next = Merge(pHead1,pHead2->next);
            return pHead2;}
    }
};

方法二：非递归方法

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
    
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
    {
    
        ListNode *vhead = new ListNode(-1);//设定虚拟头结点，也叫哨兵，前驱结点
        ListNode *result = vhead;
        int val1,val2;
        
        while(pHead1 and pHead2)
        {
    
            val1=pHead1->val;
            val2=pHead2->val;
            if(val1<=val2){
    result->next = pHead1;pHead1=pHead1->next;}
            else{
    result->next = pHead2;pHead2=pHead2->next;}
            result=result->next;
        }
        result->next = pHead1 ? pHead1 : pHead2;
        return vhead->next;
    }
};

结果
在这里插入图片描述

本文链接：https://blog.csdn.net/qq_40662074/article/details/106573232

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

微信小程序对接微信支付所遇问题合集-程序员宅基地

文章浏览阅读873次，点赞19次，收藏28次。后端使用会简单很多，可以看看在第五个大标题上。1. 以下所有问题均基于uniapp开发微信小程序。2. 所使用的工具版本为：1、微信开发者工具：稳定版2、uniapp工具：HBuilder X 3.99；3、后端程序语言：java；

OpenCV保存成XML（FileStorage）和CSV（重载<<运算符）文件_opencv保存灰度值到csv-程序员宅基地

文章浏览阅读8.5k次，点赞5次，收藏14次。XML文件（使用FileStorage类）使用OpenCV时不仅要保存影像结果，往往也需要保存中间的矩阵结果，而OpenCV的imwrite函数只支持CV8U类型的数据（使用OpenCV保存其他类型Mat的时候，程序不会报错，但是无法生成结果文件），因此会给工作带来很多不便。OpenCV在2.0以后的版本中提供了FileStorage类，供用户直接使用，保存为XML/YAML文件。保存XML保存示例_opencv保存灰度值到csv

Cygwin上安装openssl_cygwin 安装--enable-openssl-程序员宅基地

文章浏览阅读5.8k次。下面就是如何在cywin上安装openssl：_cygwin 安装--enable-openssl

navicat for mysql 传输数据失败_navicat数据传输不动了-程序员宅基地

文章浏览阅读5.1k次。本来是想将正式数据库通过navicat for mysql复制到本地的虚拟机上的mysql，结果总是只复制了一部分表就复制不了了，到后面索性连通过navicat for mysql打开数据库都打开不了了然后想着重启linux上的mysql：重启报错如下：查看mysql错误日志：查看报错的内容_navicat数据传输不动了

centos网络配置-程序员宅基地

文章浏览阅读1.8w次，点赞11次，收藏77次。一般来说，我们学习Centos都在VMware Workstation下进行，用这种方法安装Centos很容易在一台机器上建立你自己的网络，这样方便你的学习。如何在VMware Workstation下安装你的Centos在此就不复述了，你可以很容易找到安装方法，下面的内容都安排在上述环境下进行。将你的Centos虚拟机连上Internet有两种方式:对于网卡来说，我们要做的工作就是使用DHCP还是static方式配置IP地址。另一个就是配置DNS服务器的IP地址。第一节DHCP方式1．网桥模式联网首_centos网络配置

串口通信数据格式_串口数据格式-程序员宅基地

文章浏览阅读1.6w次，点赞7次，收藏52次。在串行通信中，数据在1位宽的单条线路上进行传输，一个字节的数据要分为8次，由低位到高位按顺序一位一位的进行传送。串口收发数据的单位：字节 (Byte) ''， 1Byte = 8 bits ，串口收发数据格式一般为：1bit 起始位(一般为0) + 8bits 数据位(一字节) +1bit 校验位(可有可无) + 1bit结束位(一般为1)奇校验是指每帧数据中，包括数据位和奇偶校验位的全部9个位中1的个数必须为奇数；偶校验是指每帧数据中，包括数据位和奇偶校验位的全部..._串口数据格式