当前位置： 首页 > news >正文

HOT100——链表篇Leetcode206. 反转链表

news 2025/7/29 5:47:33

文章目录

  • 题目：Leetcode206. 反转链表
  • 原题链接
  • 思路1 ——头插法
  • 代码1
  • 思路2——三指针
  • 代码2

题目：Leetcode206. 反转链表

原题链接

翻转链表

在这里插入图片描述

思路1 ——头插法

将结点插入到新链表的头前

  • 创建一个新头newHead；
  • cur用来遍历链表；
  • curNext用于记录cur的下一个节点

代码1

在这里插入图片描述

思路2——三指针

  • cur指向当前链表的头
  • nextNext指向cur的next
  • prev这个的话其实是用来算作链表最后一个结点指向空的

代码2

http://www.lryc.cn/news/602116.html

相关文章：

  • qt 心跳包
  • Java面试宝典：Spring Boot
  • 解决MySQL 1055错误：ONLY_FULL_GROUP_BY问题详解（MySQL 8.0版）
  • Java项目接口权限校验的灵活实现
  • Datawhale AI夏令营 task2 笔记问题汇总收集
  • Python 实现服务器自动故障处理工具：从监控到自愈的完整方案
  • PCS液相色谱柱：专为碱性化合物设计的高性能色谱柱
  • Python 异常 (Exception) 深度解析
  • 项目进度如何控制
  • 新手向:破解VMware迁移难题
  • 元宇宙经济与数字经济的异同：虚实交织下的经济范式对比
  • 【实时Linux实战系列】在实时应用中进行负载均衡
  • PyTorch武侠演义 第二卷：高塔中的注意力秘境 第1章：残卷指引
  • 安宝特案例丨AR+AI赋能轨道交通制造：破解人工装配难题的创新实践
  • 绳子切割 图论
  • RPC 详解
  • 图论（BFS）构造邻接表（运用队列实现搜索）
  • 持续集成CI与自动化测试
  • 鱼皮项目简易版 RPC 框架开发（三）
  • Redis反弹Shell
  • UniappDay04
  • 【跳跃游戏】
  • Vue、微信小程序、Uniapp 面试题整理最新整合版
  • Entity Framework Core (EF Core) 中Database
  • uniapp，uview icon加载太慢了，老是显示叉叉，将远程加载改到本地加载。
  • 设计模式（二十三）行为型：模板方法模式详解
  • 常用设计模式系列（十四）—模板方法模式
  • 开源智能体-JoyAgent集成ollama私有化模型
  • C#与C++交互开发系列（二十六）：构建跨语言共享缓存，实现键值对读写与数据同步（实践方案）
  • 基于百度 iframe 框架与语音解析服务的数字人交互系统实现