链表第4/9题--翻转链表--双指针法

LeetCode206:给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

示例 1:

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

示例 2:

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

示例 3:

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

提示:

  • 链表中节点的数目范围是 [0, 5000]
  • -5000 <= Node.val <= 5000

进阶:链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题?

思路分析:要反转链表其实就是将所有的指针的方向进行反转,不用定义新链表。正如示例1中所示,之前的头结点是1,反转之后头结点变成了尾结点。具体操作是:首先定义一个cur指针,这个指针指向头结点,再定义一个pre指针,初始化为None;然后开始反转,使用tmp指针保存cur-next节点;然后改变cur-next的指向,将cur-next指向pre,此时完成了第一个节点的反转;接下来就是循环,继续移动pre和cur指针,当cur指针指向了null时,循环结束,链表反转完毕;返回pre指针,pre指针指向新的头结点。

python代码:

# 双指针法
# Definition for singly-linked list.
# class ListNode:def __init__(self, val=0, next=None):self.val = valself.next = nextclass Solution:def reverseList(self, head:ListNode)->ListNode:cur = headpre = Nonewhile cur:temp = cur.next # 保存一下cur的下一个节点,因为接下来要改变cur-nextcur.next = pre # 反转# 更新pre,cur指针pre = curcur = tempreturn pre

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

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

相关文章

防火墙技术基础篇:解析防火墙应用层代理概念及功能

防火墙技术基础篇&#xff1a;解析防火墙应用层代理概念及功能 1 应用层代理的概念 应用层代理&#xff08;Application Proxy&#xff09;&#xff1a;防火墙应用层代理是网络安全领域中的一种重要技术&#xff0c;工作在OSI模型的第七层&#xff0c;即应用层。它通过代理服…

汽车EDI:安通林Antolin EDI 项目案例

安通林&#xff08;Antolin&#xff09;是一家全球性的汽车零部件制造商&#xff0c;专注于汽车内饰系统和零部件的生产&#xff0c;致力于创新和采用先进的技术。近年来 安通林Antolin 推动其供应商部署EDI系统&#xff0c;使得双方能够通过EDI传输业务单据&#xff0c;极大提…

和府捞面三年累亏7亿,李学林万店计划受阻

大面积裁员、使用预制料理包&#xff0c;曾经的网红高端面馆连锁品牌和府捞面深陷风波。 2012年&#xff0c;和府捞面以一碗“书房里的养生面”打开市场&#xff0c;其创始人李学林在面馆赛道另辟蹊径&#xff0c;门店设计引入了“书房”概念&#xff0c;走“高端”路线&#…

代码随想录训练营Day35(贪心之区间合并问题):Leetcode435、763、56

Leetcode435: 题目描述&#xff1a; 给定一个区间的集合 intervals &#xff0c;其中 intervals[i] [starti, endi] 。返回 需要移除区间的最小数量&#xff0c;使剩余区间互不重叠 。 示例 1: 输入: intervals [[1,2],[2,3],[3,4],[1,3]] 输出: 1 解释: 移除 [1,3] 后&am…

zabbix基础

监控系统基本介绍&#xff1a; 企业级应用中&#xff0c;服务器数量众多&#xff0c;一般情况下需要维护人员进行长时间对服务器体系、计算机或其他网络设备&#xff08;包括硬件和软件&#xff09;进行长时间进行性能跟踪&#xff0c;保证正常稳定安全的运行&#xff0c;于是…

安全多方计算简介

安全多方计算 安全多方计算&#xff08;SecureMulti-partComputation,MPC&#xff09;是80年代提出的一个概念&#xff0c;它已成为隐私计算的核心技术之一。在密码学和区块链技术应用中占据重要地位。 MPC数学定义&#xff1a; 假设存在n个参与方 P 1 , P 2 , … , P n P_1,…

python实现英文短文自动分词写入文本文件

欢迎关注我👆,收藏下次不迷路┗|`O′|┛ 嗷~~ 目录 一.前言 二.代码 三.使用 四.分析 一.前言 英文短文自动分词(Automatic Word Segmentation)在自然语言处理和文本分析中有着广泛的应用。

详解typora配置亚马逊云科技Amazon S3图床

欢迎免费试用亚马逊云科技产品&#xff1a;https://mic.anruicloud.com/url/1333 当前有很多不同的博客社区&#xff0c;不同的博客社区使用的编辑器也不尽相同&#xff0c;大概可以分为两种&#xff0c;一种是markdown格式&#xff0c;另外一种是富文本格式。例如华为云开发者…

Python中对象数据的持久化操作学习笔记

在Python中&#xff0c;数据的持久化通常指的是将内存中的数据&#xff08;如变量、列表、字典等&#xff09;保存到硬盘上&#xff0c;以便在程序退出或重新启动后仍然可以访问这些数据。Python提供了多种实现数据持久化的模块&#xff0c;其中包括marshal和shelve。 一、mar…

深度学习基础之《TensorFlow框架(17)—卷积神经网络》

一、卷积神经网络介绍 1、背景 随着人工智能需求的提升&#xff0c;我们想要做复杂的图像识别&#xff0c;做自然语言处理&#xff0c;做语义分析翻译等等&#xff0c;多层神经网络的简单叠加显然力不从心 2、卷积神经网络与传统多层神经网络对比 &#xff08;1&#xff09;传…

MotionDiffuse: Text-Driven Human Motion Generation withDiffusion Model # 论文阅读

URL https://arxiv.org/pdf/2208.15001 主页&#xff1a;https://mingyuan-zhang.github.io/projects/MotionDiffuse.html TD;DR 22 年 8 月商汤的文章&#xff0c;引用量 200。基于 SD&#xff0c;任务是输入文本的动作描述&#xff0c;生成对应的动作序列。 已有的 moti…

windows 10安装 docker desktop

升级 windows 10 windows 10 升级到 20H2&#xff0c;如 20H2 19045.4291。 注意&#xff1a;需返回更新&#xff0c;重启计算机&#xff0c;确保更新完整。 bios 开启虚拟化 开启cpu虚拟化功能。 windows 启用功能 启用hyper-v 启用 wsl 安装 wsl https://learn.microso…

C语言typedef 与 #define 宏的相似之处与不同之处是什么?

一、问题 typedef 关键字的功能就是给⼀个已经存在的数据类型起⼀个在本程序中能够体现实际作⽤的名字。#define 宏定义是为⼀个字符串起⼀个别名&#xff0c;在程序中应⽤到该字符串时&#xff0c; ⽤这个别名来替代。那么 typedef 与 #define 的相似之处是什么&#xff0c;不…

【环境配置】vsCode 中使用 conda 配置虚拟环境

文章目录 准备前言在 vsCode 中直接创建创建步骤测试更新环境 使用 Anaconda 建立虚拟环境创建步骤在 vsCode 中选择环境 总结 准备 在看本博客之前&#xff0c;希望大家有以下知识储备&#xff1a; 能够正确安装 vsCode&#xff0c;并配置好 python 环境&#xff1b;了解并安…

初认识鸿蒙

初认识鸿蒙 相关鸿蒙的华为网站华为开发者官方网站初学者模块:社区--鸿蒙--论坛模块:学堂--鸿蒙--学习路径模块:Codelabs--鸿蒙有经验者产品页黄大年茶思屋其他页面HarmonyOS Developer初学者模块:文档模块:开发--HarmonyOS模块:开发--HMS Core模块:开发--AppGallery Co…

Backup

目录 1、 Backup 1.1、 SQLException 1.2、 printInfo 1.3、 getSQLValue Backup package com.my.blog.website.utils.backup;

一觉醒来 AI科技圈发生的大小事儿 05月09日

&#x1f4f3;AlphaFold 3 重磅问世&#xff0c;全面预测蛋白质与所有生命分子相互作用及结构&#xff0c;准确性远超以往水平 Google DeepMind发布了AlphaFold3模型&#xff0c;能够联合预测蛋白质、核酸、小分子等复合物结构&#xff0c;准确性显著提高&#xff0c;对跨生物…

安服仔养成篇——等级保护

最近刚好对等保的一些知识有疑问&#xff0c;查了资料解答后刚好又能写一期&#xff0c;这期就用问答的方式来写吧&#xff0c;刚刚好给和我一样蒙蔽的师傅们走进等保。 ①等级保护针对哪些单位&#xff1f; 答&#xff1a; 政府机关&#xff1a;各大部委、各省级政府机关、各…

Flask SQLAlchemy 技术指南

文章目录 什么是 Flask SQLAlchemy&#xff1f;安装 Flask SQLAlchemy创建 Flask 应用和数据库模型添加和查询数据运行 Flask 应用总结**数据库迁移&#xff08;Database Migrations&#xff09;****复杂查询****关系模型****事务处理****性能优化****安全性****扩展功能** Fla…

深化产教融合,泰迪智能科技助力西南林业大学提质培优

2024年5月7日&#xff0c;泰迪智能科技昆明分公司院校部总监查良红和数据部负责人余雄亮赴西南林业大学理学院就工作室共建事宜进行交流会谈。西南林业大学理学院院长张雁、党委副书记魏轶、副院长谢爽、就业负责人罗丽及学生代表参与本次交流会。 会议伊始&#xff0c;谢副院长…