C语言/数据结构——每日一题(合并两个有序链表)

一.前言

嗨嗨嗨,大家好久不见!今天我在LeetCode看到了一道单链表题:https://leetcode.cn/problems/merge-two-sorted-lists想着和大家分享一下,废话不多说,让我们开始今天的题目分享吧。

二.正文

1.1题目描述

1.2题目分析

我们还是可以通过创建新链表的方法来解题:

1.首先我们创建新的单链表:ListNode* phead和ListNode* ptail分别作为新链表的头节点和尾节点。

2.其次我们再创建两个指针分别遍历上下两个链表:l1与l2。

3.如果l1小于或等于l2,那么将l1插入到我们的新链表中,并让l1移到下一个节点。

反之,那l2将插入到我们的新链表中,并让l2移到下一个节点。

需要注意的是如果phead初始是NULL的话,不论初始l1和l2谁大谁小都要让phead和ptail等于它们与之相对应的头节点。

例如:如果此时l1小于或等于l2,且phead=NULL。那摩就让phead=ptail=l1。

同理,反之,phead=ptail=l2。

1.3代码实现

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/typedef struct ListNode ListNode;
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
{if(list1==NULL)return list2;if(list2==NULL)return list1;ListNode* l1=list1;ListNode* l2=list2;ListNode* phead;ListNode* ptail;phead=ptail=NULL;while(l1!=NULL&&l2!=NULL){
if((l1->val)<=(l2->val))
{if(phead==NULL){phead=ptail=l1;l1=l1->next;}else{ptail->next=l1;ptail=ptail->next;l1=l1->next;}
}
else
{if(phead==NULL){phead=ptail=l2;l2=l2->next;}else{ptail->next=l2;ptail=ptail->next;l2=l2->next;}
}}if(l1==NULL)ptail->next=l2;if(l2==NULL)ptail->next=l1;return phead;
}

值得注意的是:我们的while结束条件中有两种结束情况:l1=NULL或l2=NULL这两种情况。

当l1=NULL的时候说明l1链表中的元素已经全部插入到新链表中了了,但是l2中的元素还没有插入完,这时候就需要我们在最后让l2中没插入的数据直接插入到新链表后面。

同理,当l2=NULL的时候说明l2链表中的元素已经全部插入到新链表中了了,但是l1中的元素还没有插入完,这时候就需要我们在最后让l1中没插入的数据直接插入到新链表后面。

三.结言

今天的题目分享就到这了,同学们我们下期再见。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/5853.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

phpstudy 搭建 upload-labs 文件上传靶场

phpstudy 搭建靶场&#xff1a;下载安装好phpstudy后&#xff0c;下载靶场源码&#xff1a; upload-labs下载地址&#xff1a; https://github.com/c0ny1/upload-labs 下载完压缩文件&#xff0c;解压文件&#xff0c;解压后的文件夹命名为upload--labs 将解压后到文件夹放…

python 关键字(import)

4、import 在Python编程中&#xff0c;import 是一个至关重要的关键字&#xff0c;它用于导入其他Python模块或库中的代码&#xff0c;以便在当前程序中使用。无论是Python新手还是经验丰富的开发者&#xff0c;都需要对import有深入的理解。 基础知识&#xff1a;import 的基…

docker如何生成springboot镜像

1、在springboot的jar包所在的目录下创建Dockerfile文件&#xff0c;此案例的目录为/usr/java Dockerfile的文件内容如下&#xff1a; FROM openjdk:8 LABEL author"zengyanhui" LABEL email"1181159889qq.com" WORKDIR /usr/java/springbootdemo COPY s…

路径规划 | 详解混合A*算法Hybrid A*(附ROS C++/Python/Matlab仿真)

目录 0 专栏介绍1 为什么需要Hybrid A*算法?2 Hybrid A*算法原理2.1 基本流程2.2 运动学约束启发式2.3 基于维诺图的路径耗散2.4 连续性节点扩展3 算法仿真3.1 ROS C++ 仿真3.2 Python仿真3.3 Matlab仿真0 专栏介绍 🔥附C++/Python/Matlab全套代码🔥课程设计、毕业设计、…

负债56亿,购买理财产品遭违约,操纵虚假粉丝,流量在下滑,客户数量减少,汽车之家面临大量风险(六)

本文由猛兽财经历时5个多月完成。猛兽财经将通过以下二十二个章节、8万字以上的内容来全面、深度的分析汽车之家这家公司。 由于篇幅限制&#xff0c;全文分为&#xff08;一&#xff09;到&#xff08;十&#xff09;篇发布。 本文为全文的第十四章、第十五章、第十六章。 目…

机器人系统ros2-开发实践04-ROS 2 启动文件管理大型项目的最佳实践

机器人上的大型应用通常涉及多个互连的节点&#xff0c;每个节点可以有许多参数。海龟模拟器中模拟多只海龟就是一个很好的例子。海龟模拟由多个海龟节点、世界配置以及 TF 广播器和监听器节点组成。在所有节点之间&#xff0c;存在大量影响这些节点的行为和外观的 ROS 参数。 …

《与 Apollo 共创生态——Apollo7周年大会干货分享》

&#x1f308;个人主页: Aileen_0v0 &#x1f525;热门专栏: 华为鸿蒙系统学习|计算机网络|数据结构与算法 ​&#x1f4ab;个人格言:“没有罗马,那就自己创造罗马~” 文章目录 阿波罗X企业自动驾驶解决方案自动驾驶技术提升与挑战自动驾驶系统功能与性能的详细解析<td alig…

python可视化学习笔记折线图问题-起始点问题

问题描述&#xff1a; 起始点的位置不对 from pyecharts.charts import Line import pyecharts.options as opts # 示例数据 x_data [1,2,3,4,5] y_data [1, 2, 3, 4, 5] # 创建 Line 图表 line Line() line.add_xaxis(x_data) line.add_yaxis("test", y_data) li…

数字阅览室的优势

近年来&#xff0c;随着我国社会经济的快速发展&#xff0c;信息技术的发展也得到了广泛的应用&#xff0c;我国高校图书馆和图书管理系统进入了快速发展的快车道。在这种环境下&#xff0c;数字化阅览室在校园中非常流行。数字阅览室是一套真正意义上的面向中小学图书管理、浏…

Golang | Leetcode Golang题解之第58题最后一个单词的长度

题目&#xff1a; 题解&#xff1a; func lengthOfLastWord(s string) (ans int) {index : len(s) - 1for s[index] {index--}for index > 0 && s[index] ! {ansindex--}return }

系统设计与建模

2022年DFD、E-R、数据流图和数据字典在需求分析和设计阶段的作用2021年用例图、顺序图、协作图与顺序图的区别 对象模型、动态模型、功能模型 2020年逻辑数据模型设计过程包含的任务、超类实体、派生属性2019年DFD、数据流图和系统流程图的区别2018年DFD、E-R、实体与类的区别2…

python基础语法--函数

一、函数概述 函数就是执行特定任务完成特定功能的一段代码。可以在程序中将某一段代码定义成函数&#xff0c;并指定一个函数名和接收的输入&#xff08;参数&#xff09;&#xff0c;这样就可以在程序的其他地方通过函数名多次调用并执行该段代码了。 每次调用执行后&#…

【华为】路由综合实验(基础)

【华为】路由综合实验 实验需求拓扑配置AR1AR2AR3AR4AR5PC1PC2 查看通信OSPF邻居OSPF路由表 BGPBGP邻居BGP 路由表 配置文档 实验需求 ① 自行规划IP地址 ② 在区域1里面 启用OSPF ③ 在区域1和区域2 启用BGP&#xff0c;使AR4和AR3成为eBGP&#xff0c;AR4和AR5成为iBGP对等体…

AI 图像无损放大器:多平台支持,轻松上手 | 开源日报 No.241

upscayl/upscayl Stars: 25.5k License: AGPL-3.0 upscayl 是一个免费开源的 AI 图像放大器&#xff0c;支持 Linux、MacOS 和 Windows 平台&#xff0c;并且秉承着“Linux 优先”理念构建。 使用先进的 AI 算法对低分辨率图像进行放大和增强在不损失质量的情况下放大图像&am…

ubuntu开启message文件

环境&#xff1a;ubuntu 20.04 1、首先需要修改 /etc/rsyslog.d/50-default.conf 文件&#xff1b;源文件中message被注释&#xff0c;如下图&#xff1a; 2、打开注释&#xff1a; 3、重启服务 systemctl restart rsyslog.service 如此即可&#xff01;

python Django REST framework允许你根据API的版本提供不同的行为或数据

在Django REST framework中,版本控制是一个重要的功能,它允许你根据API的版本提供不同的行为或数据。以下是如何在Django REST framework中设置API版本控制的几种方法: 1. 使用URL路径参数 你可以通过URL路径中的参数来指定API的版本。例如: python复制 # urls.py from …

开源库交叉编译(四)--- OpenSSH

官网&#xff1a;https://www.openssh.com/ 下载&#xff1a;http://www.openssh.com/portable.html#ftp 源码&#xff1a;openssh-9.0.tar.gz OpenSSH 依赖 zlib 和 OpenSSL &#xff0c;需先交叉编译 zlib 和 OpenSSL。 Step 1&#xff1a;解压源码 tar -xvzf openssh-9…

嵌入式学习59-ARM7(自动设备号和混杂设备)

知识零碎&#xff1a; 头文件查找&#xff1a; /arm/路径下的头文件 linux驱动程序的编写&#xff0c;编译&#xff0c;运行过程 -------------------------------------------------------------------------------------------------------------------------------- 1.…

java-函数式编程-函数对象

定义 什么是合格的函数&#xff1f;无论多少次执行函数&#xff0c;只要输入一样&#xff0c;输出就不会改变 对象方法的简写 其实在类中&#xff0c;我们很多参数中都有一个this&#xff0c;被隐藏传入了 函数也可以作为对象传递&#xff0c;lambda就是很好的例子 函数式接口中…

指数分布、瑞利分布和Nakagami-m的联系

指数分布: Y = X 1 2 + X 2 2 Y=X_1^{2}+X_2^2 Y=X12​+X22​,即(n=2)的卡方分布 Y ∼ exp ⁡ ( 2 σ 2 ) Y\sim \exp(2\sigma^2) Y∼exp(2σ2) PDF: f Y ( y ) = 1 2 σ 2 e − y 2 σ 2 , y > 0 f_{Y}(y)=\frac{1}{2\sigma^2}e^{-\frac{y}{2\sigma^2}},y>0 fY​(y…