LeetCode24.两两交换链表中的节点

news2025/1/12 4:48:50

 这道题还是比较简单,我看完题目的想法就是借助一个第三变量,来改变两个节点的指针的指向,比如我要改变1和2节点的指向,我用h1表示节点1,我创建一个新的节点ans,先拿ans指向节点2(ans.next = h1.next),然后再拿节点1指向节点3(h1.next = h1.next.next),然后再拿节点2指向节点1(ans.next.next = h1),现在的情况就是ans --> 2 -->1(h1) -->3,接下来要交换节点3和节点4,我把h1移到3的位置(h1=h1.next)和ans移到h1的前面一个位置(ans=ans.next.next),现在的情况就是 -->2--->1(ans) -->3(h1) -->4,接下来就可以像交换1和2一样交换3和4了。但是移动h1和ans之前我们先做判断如果3的位置是null或者4的位置是null就不用再交换了直接返回答案即可,答案就是我们创建的ans的下一个节点,所以再创建ans的同时我就用一个result变量储存ans的地址,最后返回resutl->next即可,一下是我的代码:

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode h1 = head;
        if(h1 == null || h1.next == null)return h1;
        ListNode ans = new ListNode();
        ListNode result = ans;
        while(h1 != null && h1.next != null){
            ans.next = h1.next;
            h1.next = h1.next.next;
            ans.next.next = h1;
            if(h1.next != null){
                h1 = h1.next;
            }else{
                return result.next;
            }
            ans = ans.next.next;
        }
        
        return result.next;
    }
}

看看题解做法:

题解的第一种做法是使用递归,用head表示原始链表的第一个节点,新链表的第二个节点,用newHead表示原始链表的第二个节点,新链表的第一个节点。原始链表的其余节点的头节点是newHead.next,令head.next=swapPairs(newHead.next),表示将其余节点进行两两交换,交换后的头节点是head的下一个节点,然后令newHead.next=head,即完成了所有节点的交换,最后返回新链表的头节点newHead,

class Solution {
    public ListNode swapPairs(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        ListNode newHead = head.next;
        head.next = swapPairs(newHead.next);
        newHead.next = head;
        return newHead;
    }
}

第二种方法就和我的解法一样他管这个ans节点叫做哑节点。

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

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

相关文章

Linux性能优化--性能工具:网络

7.0 概述 本章介绍一些在Linux上可用的网络性能工具。我们主要关注分析单个设备/系统网络流量的工具,而非全网管理工具。虽然在完全隔离的情况下评估网络性能通常是无意义的(节点不会与自己通信),但是,调查单个系统在网络上的行为对确定本地配置和应用程…

从零开始的LINUX(二)

1.alias: 用法:取别名,此时code1是code的别名,对code1进行操作和对code进行操作结果一致。 如果原本文件名不存在,仍可以正常运行指令,不会报错。 2.stat 显示指定文件或目录的状态、属性。 3.touch 当文件名不存在的…

基于SSM+Vue的日用品网站设计与实现

末尾获取源码 开发语言:Java Java开发工具:JDK1.8 后端框架:SSM 前端:Vue 数据库:MySQL5.7和Navicat管理工具结合 服务器:Tomcat8.5 开发软件:IDEA / Eclipse 是否Maven项目:是 目录…

数据结构复盘——第一章:绪论

文章目录 第一部分:数据的专业术语1、数据2、数据元素3、数据项4、数据对象5、数据类型6、抽象数据类型(ADT)第一部分习题第二部分:数据结构1、逻辑结构:2、存储结构(又称物理结构)︰3、运算:第二部分习题第三部分:算法1、算法的五个特性2、算法的设计五个要求第三部分习题…

antd的RangePicker设置默认值,默认近七天(andt+react)

import moment from "moment";state {initData:[moment().startOf(day).subtract(6, d), moment().endOf(day)], }<FormItem label"产生时间" {...tailItemLayout}>{getFieldDecorator("produceTime", {initialValue: initData})(<Ran…

C语言 形参、实参

定义 形参 形式上的参数&#xff0c;没有确定的值 实参 实际存在的&#xff0c;已经确定的参数&#xff0c;常量&#xff0c;变量&#xff0c;表达式&#xff0c;都是实参 区别 实参的值不随形参的变化而变化 在C语言中&#xff0c;数据传送是单向的&#xff0c;即只能把实…

【软考】14.2 统一建模语言UML/事务关系图

《统一建模语言UML》 可视化的建模语言&#xff0c;非程序设计语言UML的结构&#xff1a;构造块&#xff08;事物、关系、图&#xff09;、规则、公共机制 模型的事物 结构事物&#xff1a;静态行为事物&#xff1a;动态分组事物&#xff1a;组织注释事物&#xff1a;解释 事…

基于寄生捕食优化的BP神经网络(分类应用) - 附代码

基于寄生捕食优化的BP神经网络&#xff08;分类应用&#xff09; - 附代码 文章目录 基于寄生捕食优化的BP神经网络&#xff08;分类应用&#xff09; - 附代码1.鸢尾花iris数据介绍2.数据集整理3.寄生捕食优化BP神经网络3.1 BP神经网络参数设置3.2 寄生捕食算法应用 4.测试结果…

GPT绘制流程图咒语

【咒语】下面是我的一篇论文选取部分&#xff0c;为了让读者更好理解&#xff0c;我准备画一张图&#xff0c;请你阅读后为我设计一下这个图应该怎么画&#xff0c;更有说服力&#xff0c;更容易理解 论文片段&#xff1a; 多模态数据融合研究的基础在于有效的数据采集。首先&a…

DIY私人图床:使用CFimagehost源码自建无需数据库支持的PHP图片托管服务

文章目录 1.前言2. CFImagehost网站搭建2.1 CFImagehost下载和安装2.2 CFImagehost网页测试2.3 cpolar的安装和注册 3.本地网页发布3.1 Cpolar临时数据隧道3.2 Cpolar稳定隧道&#xff08;云端设置&#xff09;3.3.Cpolar稳定隧道&#xff08;本地设置&#xff09; 4.公网访问测…

12-网络篇-通信过程中的网络表

1.ARP表 主机1和主机2在同一个局域网内&#xff0c;通过之前的章节&#xff0c;我们知道在通信过程中&#xff0c;除了要知道对方的IP地址以外&#xff0c;我们还要知道对方的硬件地址&#xff0c;也就是Mac地址。而ARP协议就是为了解决此种问题。 ARP协议的用途是为了从网络层…

操作系统备考学习 day9 (3.1.1 ~ 3.1.11)

操作系统备考学习 day9 第3章 内存3.1 内存管理概念3.1.1 内存的基本知识指令的工作原理绝对装入可重定位装入动态运行时装入从写程序到程序运行链接的三种方式 3.1.2 内存管理概念内存空间的分配与回收内存保护 3.1.3 覆盖与交换覆盖技术交换技术 3.1.4 连续分配管理方式单一连…

用批处理连续ping一个ip段

今天写这个有一个原因&#xff0c;就是我家的网络用了一个无线电力猫做为无线网络扩展&#xff0c;但忘记了无线电力猫的IP&#xff0c;而且我家新路由器也看不到这个电力猫&#xff0c;也可能有一个原因。我原来用的是192.168.1.1的华为路由器&#xff0c;自然我就把这个无线电…

IDEA中明明导入jar包了,依旧报ClassNotFoundException

解决办法&#xff1a; 1.点击IDEA右上角的设置 2.点击Project Structure... 3.点击Artifacts,点击号把包添加下就可以了

Typora 导出PDF 报错 failed to export as pdf. undefined 解决方案

情况 我想把一个很大的markdown 导出为 248页的pdf 然后就报错 failed to export as pdf. undefined 原因 &#xff1a; 个人感觉应该是图片太大了 格式问题之类导致的 解决 文件 -> 偏好设置 - > 导出 -> pdf -> 自定义 -> 把大小全部改为24mm (虽然图中是32 …

Linux网络编程——套接字socket

文章目录 套接字创建套接字绑定套接字侦听接收请求建立连接 sockaddrsockaddr_insockaddr_un 地址转换函数字符串转in_addr的函数inet_aton 函数inet_pton 函数inet_addr 函数 in_addr转字符串的函数inet_ntoa 函数inet_ntop 函数 总结 套接字 Socket&#xff08;套接字&#…

【并发编程-1】多线程与并发设计

多线程介绍&#xff1a; 1、基础回顾&#xff1a; 线程状态&#xff1a; NEW-新建&#xff1a;创建了线程对象&#xff0c;还未开始执行。RUNNABLE-运行&#xff1a;线程对象已在java虚拟机运行&#xff0c;分为就绪&#xff08;Ready&#xff09;和运行中(Running)。BLOCKED-…

阵列信号处理_对比常规波束形成法(CBF)和Capon算法

空间谱估计 利用电磁波信号来获取目标或信源相对天线阵列的角度信息的方式&#xff0c;也称测向、波达方向估计&#xff08;DOA&#xff09;。主要应用于雷达、通信、电子对抗和侦察等领域。 发展 常规波束形成&#xff08;CBF&#xff09;。本质是时域傅里叶变换在空域直接…

双十一期间如何抢占流量,打造品牌爆款产品

进入10月末&#xff0c;也就进入了电商行业的大促流量红利期。如何提前规划大促期间&#xff0c;店铺流量扩张的计划&#xff0c;提前抢占流量&#xff0c;是每一个品牌方都需要考虑的问题。今天为大家分享下双十一期间如何抢占流量&#xff0c;打造品牌爆款产品&#xff01; 一…

复制粘贴,不如Ctrl+D~预制体和变体

复制并粘贴&#xff1a;Ctrl D 问题 当你Ctrl D复制粘贴出几个新物体时&#xff0c;你这时又去修改新物体&#xff0c;导致所有物体不一样该怎么办&#xff1f; 预制体的使用 使用预设体的好处&#xff1a;修改预设体的文件数值&#xff0c;会影响其对应的物体&#xff1…