LeetCode:24. 两两交换链表中的节点

ops/2024/11/28 13:28:40/

跟着carl学算法,本系列博客仅做个人记录,建议大家都去看carl本人的博客,写的真的很好的!
代码随想录

LeetCode:24. 两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
示例 1:
在这里插入图片描述
输入:head = [1,2,3,4]
输出:[2,1,4,3]
示例 2:
输入:head = []
输出:[]
示例 3:
输入:head = [1]
输出:[1]

注意这里需要保留两个temp节点的信息

	public ListNode swapPairs(ListNode head) {ListNode dummyHead = new ListNode();dummyHead.next = head;ListNode cur = dummyHead;while(cur.next != null && cur.next.next != null){ListNode temp = cur.next.next.next;ListNode temp1 = cur.next;cur.next = cur.next.next;cur.next.next = temp1;temp1.next = temp;cur = temp1;}return dummyHead.next;}

http://www.ppmy.cn/ops/137368.html

相关文章

【Linux】Make/Makefile

这个3/4行的语法和1/2行是一样的。也是依赖关系和依赖方法。 make命令扫描makefile文件时,从上向下扫描,默认形成一个目标文件。 指定make clean的时候才回去执行对应的清除。 为什么要给我们的clean.PHONY:clean声明它是伪目标呢? PHONY类…

门控循环单元(GRU)与时间序列预测应用

一、GRU简介 门控循环单元(Gated Recurrent Unit,简称GRU)是一种简化版的LSTM(长短期记忆网络),专门用于解决长序列中的梯度消失问题。与LSTM相比,GRU具有更简单的结构和较少的参数&#xff0c…

cs144(一)

cs144(一) 1、osi 当应用程序有数据要发送时,应用层将数据交给传输层, 传输层负责将数据可靠或不可靠地传送到另外一端,传输层通过将数据交给网络层来发送数据 网络层负责将数据分成数据包,每个数据包都有正确的目的地址 最后…

Github 2024-11-27 C开源项目日报 Top9

根据Github Trendings的统计,今日(2024-11-27统计)共有9个项目上榜。根据开发语言中项目的数量,汇总情况如下: 开发语言项目数量C项目9C++项目2Java项目1显示和控制你的 Android 设备 创建周期:2416 天开发语言:C, Java协议类型:Apache License 2.0Star数量:105222 个Fo…

pycharm报错没有名称为 ‘pytorch‘ 的模块( No module named ‘pytorch‘)

目录 首先:请检查是否下载pytorch和相关的包 错误原因一:没下载pytorch和相关的包 错误原因二、已下载pytorch和相关的包,但是pycharm还是报错 首先:请检查是否下载pytorch和相关的包 解决方法: 我使用的是虚拟环境…

11.25c++继承、多态

练习: 编写一个 武器类 class Weapon{int atk; }编写3个武器派生类:短剑,斧头,长剑 class knife{int spd; }class axe{int hp; }class sword{int def; }编写一个英雄类 class Hero{int atk;int def;int spd;int hp; public:所有的…

【closerAI ComfyUI】物体迁移术,flux三重控制万物一致性生图,赋能AI摄影电商摄影、模特换装、产品展示实用性强

添加图片注释,不超过 140 字(可选) 更多AI前沿科技资讯,请关注我们: 添加图片注释,不超过 140 字(可选) closerAIGCcloserAI,一个深入探索前沿人工智能与AIGC领域的资讯平台,我们旨在让AIGC渗入我们的工作与生活中,让我们一起探索AIGC的无限可能性!closerAI-一个…

DRM(数字权限管理技术)防截屏录屏----ffmpeg安装

提示:ffmpeg安装 文章目录 [TOC](文章目录) 前言一、下载二、配置环境变量三、运行ffmpeg四、文档总结 前言 FFmpeg是一套可以用来记录、转换数字音频、视频,并能将其转化为流的开源计算机程序。采用LGPL或GPL许可证。它提供了录制、转换以及流化音视频的…