LeetCode Easy|【21. 合并两个有序链表】

news/2025/3/14 17:17:30/

力扣题目链接
状态:拿到本题的第一反应就是使用双指针,分别指向两个链表的开头位置。
随后的思路就是以第一条链表为基准完成插入,并且对于遍历到的每个节点都应该保存其状态。
写了一下代码后发现,我们应该以第一个节点较小的链表作为基准链表
随后就是开始我们的遍历操作了。

class Solution {
public:ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {// 其中一个链表为空,直接返回另一个链表if (!list1) return list2;if (!list2) return list1;// 确定基准链表ListNode* head = nullptr;if (list1->val <= list2->val) {head = list1;list1 = list1->next;} else {head = list2;list2 = list2->next;}// 当前操作指针指向基准链表的头节点ListNode* current = head;// 使用双指针来遍历两个链表while(list1 && list2) {if (list1->val <= list2->val) {current->next = list1;list1 = list1->next;} else {current->next = list2;list2 = list2->next;}current = current->next;}// 最后链接剩余的链表if (list1) {current->next = list1;} else {current->next = list2;}return head;}
};

当然了还有一种更加简单的思路,其实思路上主体都是一致的,不过代码上会简单很多,但是他会有一个额外的空间来申请一个新的链表

class Solution {
public:ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {// 创建一个虚拟头节点ListNode dummy(0);ListNode* current = &dummy;// 使用双指针遍历两个链表while (list1 != nullptr && list2 != nullptr) {if (list1->val <= list2->val) {current->next = list1;list1 = list1->next;} else {current->next = list2;list2 = list2->next;}current = current->next;}// 连接剩余的链表if (list1 != nullptr) {current->next = list1;} else {current->next = list2;}return dummy.next;}
};

http://www.ppmy.cn/news/1505025.html

相关文章

前端需要了解的数据库基础与身份认证

目录 数据库与身份认证数据库的基本概念常见数据库和分类传统型数据库的数据组织结构安装并配置MySQL MySQL的基本使用使用SQL管理数据库SQL中的SELECT语句SQL中的INSERT INTO语句SQL中的UPDATE语句SQL中的DELETE语句SQL中的WHERE子句SQL中的AND和OR运算符SQL中的ORDER BY子句S…

软件测试需要具备的基础知识【功能测试】---前端知识(一)

​ ​ 您好&#xff0c;我是程序员小羊&#xff01; 前言 为了更好的学习软件测试的相关技能&#xff0c;需要具备一定的基础知识。需要学习的基础知识包括&#xff1a; 1、计算机基础 2、前端知识 3、后端知识 4、软件测试理论 后期分四篇文章进行编写&#xff0c;这是第二篇 …

【前端面试3+1】20 css三栏布局6种实现方式、多行文本溢出怎么实现、token过期了怎么处理、【二叉树的中序遍历】

一、css三栏布局6种实现方式 1.浮动布局&#xff08;Floats&#xff09; .container {overflow: auto; /* 清除浮动 */ }.left, .right {width: 20%; /* 左右栏宽度 */float: left; }.middle {width: 60%; /* 中间栏宽度 */margin: 0 20%; /* 左右栏宽度 */ } 2.Flexbox .conta…

【日常记录-JS】link标签的href依据url参数动态修改

Author&#xff1a;赵志乾 Date&#xff1a;2024-08-05 Declaration&#xff1a;All Right Reserved&#xff01;&#xff01;&#xff01; 1. 简介 link标签的href属性通常用于指定外部资源的URL&#xff0c;例如CSS样式表。由于HTML本身是静态的&#xff0c;故不能直接在HTM…

Ubuntu配置VNC Server及自启动(X11VNC)

Ubuntu20.04推荐安装x11vnc 查看当前正在使用的显示管理器&#xff1a; cat /etc/X11/default-display-manager #ubuntu18.04 是 /usr/sbin/gdm3 cat /etc/X11/default-display-manager #ubuntu16.04 是 /usr/sbin/lightdm #通常返回为 /usr/sbin/gdm3 或 /usr/sbin/lig…

JAVA字符串刷题(力扣经典算法及题解)

练习一&#xff1a; 输入字符串aba,依次输出各个字符 import java.util.Scanner;public class StringTomrs {public static void main(String[] args) {Scanner scnew Scanner(System.in);String numbersc.next();System.out.println("输入的字符串是"number);for(i…

深信服day9:文件后缀名和Cookie和前后端地址区别

一、文件后缀名 ISO&#xff1a;镜像文件 RAR&#xff1a;压缩包 html&#xff1a;网页 zip&#xff1a;压缩包 exe&#xff1a;可执行文件 pdf&#xff1a;pdf文档 rm&#xff1a;视频文件 avi&#xff1a;视频文件 tmp&#xff1a;临时文件 mdf&#xff1a;虚拟光驱…

C# 设计模式之简单工厂模式

总目录 前言 本文是个人基于C#学习设计模式总结的学习笔记&#xff0c;希望对你有用&#xff01; 1 基本介绍 简单工厂模式 定义&#xff1a;用于创建对象&#xff0c;将对象的创建与使用分离。 简单工厂模式中用于创建实例的方法是静态(static)方法&#xff0c;因而简单工厂…