两两交换链表中的节点 - LeetCode 热题 30

大家好!我是曾续缘🤖

今天是《LeetCode 热题 100》系列

发车第 30 天

链表第 9 题

❤️点赞 👍 收藏 ⭐再看,养成习惯

两两交换链表中的节点

给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。

示例 1:

输入:head = [1,2,3,4]
输出:[2,1,4,3]

示例 2:

输入:head = []
输出:[]

示例 3:

输入:head = [1]
输出:[1]

提示:

  • 链表中节点的数目在范围 [0, 100]
  • 0 <= Node.val <= 100
难度:💖💖

解题方法

这道题目要求将链表中相邻的节点两两交换,并返回交换后的链表头节点。在不修改节点内部值的情况下完成交换。我们使用递归的方法解决:

  1. 首先,判断链表是否为空或只有一个节点,如果是则直接返回原链表头节点,因为无需进行交换。
  2. 为了方便理解,定义两个指针,firstsecond,分别指向当前需要交换的两个节点。
  3. 接着是递归解决子问题,递归调用 swapPairs 函数,传入参数:除了firstsecond的链表,得到的是交换后的子链表的头结点,也就是second的下一个结点。
  4. 最后,将 firstnext 指针指向 second,完成交换。
  5. 返回交换后的链表头节点,即 first 节点。

Code

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode swapPairs(ListNode head) {if(head == null || head.next == null){return head;}ListNode first = head.next, second = head;second.next = swapPairs(head.next.next);first.next = second;return first;}
}

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

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

相关文章

CV界,卷积神经网络真的干不过Transformer了吗?

一、 CNN及其优势和局限性 其他答主回答的角度和内容非常全面&#xff0c;答主也从自己的角度谈谈这个问题。我们不妨先看一下CNN的结构。CNN依靠卷积拥有感受野&#xff0c;具有了时移不变性。 1.1 CNN的局限性 可以看到随着卷积层的增加&#xff0c;feature maps上的一个…

3.00 版本来了!DolphinDB V2.00.12 V3.00.0 正式发布!

一文带你了解 DolphinDB 全新版本升级&#xff01; 本次更新后&#xff0c;3.00.0版本将成为 DolphinDB 的最新版&#xff0c;2.00.12版本变更为稳定版&#xff0c;此前发布的1.30.23版本将成为1.30系列的最后一个版本。接下来&#xff0c;带大家一起看看 DolphinDB V2.00.12 …

【Linux系统编程】第一弹---背景介绍

✨个人主页&#xff1a; 熬夜学编程的小林 &#x1f497;系列专栏&#xff1a; 【C语言详解】 【数据结构详解】【C详解】【Linux系统编程】 目录 1、Linux 背景介绍 1.1、发展史 1.1.1、UNIX发展的历史 1.1.2、Linux发展历史 2、开源精神 3、Linux内核官网 4、企业应用…

svg等比例缩放且不变形,需要用到viewBox

svg等比例缩放且不变形&#xff0c;需要用到viewBox <svg xmlns"http://www.w3.org/2000/svg" version"1.1" width"600" viewBox"0 0 600 500"> </svg> 这里我的画布宽度是 width"600" 而 viewBox"0 0 …

windows下安装yolov8环境(详细图文教程)

目录 一&#xff1a;前言 二&#xff1a;安装yolov8 一&#xff1a;前言 最近看了 YOLO 的发展史&#xff0c;发现在机器视觉领域的应用非常广泛&#xff0c;f刚好最近一直在做机器视觉的工作&#xff0c;特此记录下搭建yolov的环境。我们使用的版本是yolov8的就用这个作为演…

带计步跑步功能,余额宝、早起打卡与积分商城金融众筹一体化平台

检测自动增加步数 Bug问题: 无 测试环境: PHP5.6Mysql5.6 源码简介: 袋鼠投资理财&#xff0c;本程序有技步跑步功能&#xff0c;余额宝功能&#xff0c;早起打卡&#xff0c;积分商城&#xff0c;抽奖功能等各方面为一体的综合理财项目。 功能列表: 袋鼠投资理财&#xf…

蚓链使得产业间资源共享变得更为简单高效

数字化营销平台在促进产业间资源共享方面确实发挥着至关重要的作用&#xff0c;看蚓链数字化营销平台是如何使得资源共享变得更为简单和高效的&#xff01; 蚓链数字化营销平台通过提供统一的信息发布和获取渠道&#xff0c;降低了产业间信息共享的门槛。企业可以轻松地在平台…

实体抽取全解析:技术与实战

目录 一、前言二、实体抽取技术概览基于规则的实体抽取基于统计的实体抽取基于深度学习的实体抽取 三、实体抽取的发展历程早期的实体抽取方法基于规则和词典的方法基于特征的机器学习方法 深度学习时代的实体抽取从传统模型到神经网络序列标注模型的兴起预训练语言模型的革命 …

2.c++常见的特色语法情况

1.const数据类型和constexpr的运用 const定义的值不能被改变&#xff0c;在整个作用域中都保持固定&#xff0c;当然&#xff0c;可以通过函数以形参的形式输入函数。代码如下&#xff1a; #include <iostream> using namespace std;constexpr int fibonacci(const int …

MySQL调优时需要注意的问题

MySQL调优是一个复杂且细致的过程&#xff0c;涉及到数据库设计、查询优化、系统配置、硬件资源等多个方面。 在进行MySQL调优时&#xff0c;需要注意以下问题及示例&#xff1a; 查询优化&#xff1a; 避免全表扫描&#xff1a; 示例&#xff1a;一个查询语句没有有效利用索引…

C#互联网区域医学检验中心云LIS系统源码

云LIS联通四级&#xff08;市、县、乡、村&#xff09;检验服务网构建互联网检验服务新体系落地检验资源区域共享建设。云LIS系统是一种基于云计算技术的区域实验室信息管理系统&#xff0c;它的主要功能是管理实验室中的各种信息数据&#xff0c;包括样品数据、检测结果、仪器…

Linux使用命令发送get或post请求

在linux服务器直接发送get或者post请求可以使用curl命令和wget命令。 curl命令&#xff1a; curl http://localhost:8080/应用/接口号 输入此命令之后会直接将响应结果展示到服务器上&#xff0c;如&#xff1a; 输入命令&#xff1a;curl -i curl -i http://localhost:…

认识JAVA语言(二)扩充

知识点1: 一维数组 一维数组是Java中最基础的数据结构。它可以存储一组固定数量的同类型元素&#xff0c;并且这些元素在内存中是连续存放的。 声明: 声明一个数组非常简单。你只需要指定数据类型与数组名称并用方括号包裹起来。声明仅仅创建了一个数组变量&#xff0c;而不是…

[C++/Linux] 网络I/O处理

引言&#xff1a;网络数据能够正常到达用户并且被接收是进行网络传输的根本目的&#xff0c;网络传输的数据发送和接收有多种方案&#xff0c;本文章就对通过向量接收和发送等数据传输方式&#xff0c;并且对多种I/O模型进详细分析介绍。 目录 一.I/O函数 1.1 recv和send rec…

RabbitMQ消息模型之Fanout消息模型

Fanout消息模型 * 广播模型&#xff1a;* 一个交换机绑定多个队列* 每个队列都有一个消费者* 每个消费者消费自己队列中的消息&#xff0c;每个队列的信息是一样的生产者 package com.example.demo02.mq.fanout;import com.example.demo02.mq.util.ConnectionUtils; impor…

神策sdk埋点

一&#xff0c;提出数据需求 首先要把数据需求提出来&#xff0c;先落地成一个标准的文档。数据需求是由业务或者产品去做&#xff0c;然后设计数据采集方案是基于我们的数据需求&#xff0c;首先要满足数据需求&#xff0c;其次在数据在设计完成之后要进行评审。/基于需求设计…

【docker】linux删除大于特定时间的备份文件

目录 shell 删除脚本命令解析 环境&#xff1a;linux容器&#xff1a;docker 前提&#xff1a; 继上次讲述如何备份线上数据库之后&#xff0c;我们来看如何删除多余的dump备份文件 参考&#xff1a;linux写shell脚本备份线上数据库&#xff08;备份为dump文件&#xff09; …

JavaScript之Object.defineProperty详解

Object.defineProperty 是 JavaScript 中用于定义或修改对象属性的方法之一。它允许我们精确地控制对象属性的特性&#xff0c;包括可枚举性、可写性、可配置性等。 1. 基本语法 Object.defineProperty(object, propertyName, descriptor); object&#xff1a;要在其上定义属性…

【PyQt5】环境配置

PyQt5 环境配置 一、前言1.1 PyQt5介绍1.2 PyCharm集成Pyqt5 二、pyqt5安装三、PyQt5-tools工具包安装四、常用工具环境配置4.1、环境变量配置4。2、验证是否安装成功 五、pycharm中设置Qt工具&#xff08;Qt Designer、PyUIC、PyRcc&#xff09;5.1、配置Qt Designer5.2、配置…

gitee上传出现git did not exit cleanly (exit code 1)的错误

在最后push的时候出现下面的结果&#xff1a; 出现这个错误的原因有好多种&#xff0c;目前介绍博主遇到的两种&#xff1a; 在第一次进行push操作的时候&#xff0c;需要输入用户名和密码&#xff0c;如果输入错误&#xff0c;则最后可能会出现上述报错 解决方法&#xff1a;…