力扣刷题206. 反转链表(java)

1-4 LC206 反转链表 LC92 反转链表II C++ Java力扣刷题笔记 LC206 反转链表——整体反转 LC92 反转链表II ——部分反转——好题!反复看!! ... 阅读详情

题目

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

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

思路

第一思路 使用额外空间栈 来解决 后进先出

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    Stack<ListNode> list = new Stack<>();
    public ListNode reverseList(ListNode head) {
        ListNode p = head;
        while (p != null) {
            list.add(p);
            p = p.next;
        }
        ListNode newHead = null;
        if (list.size() > 0) {
            newHead = list.pop();
        } else {
            return newHead;
        }
        ListNode q = newHead;
        while (list.size() > 0) {
            ListNode tmp = list.pop();
            q.next = tmp;
            q = q.next;
        }
        q.next = null;
        return newHead;
    }
}

时间复杂度O(n) 空间O(n)
2. 进阶 迭代 双指针 将后一个节点反转过来往回指


class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prev = null;
        ListNode curr = head;
        while (curr != null) {
            ListNode nextTemp = curr.next;
            curr.next = prev;
            prev = curr;
            curr = nextTemp;
        }
        return prev;
    }
}

时间复杂度O(n) 空间复杂度O(1)
3. 递归
每次将处理的head 反转过来

public ListNode reverseList(ListNode head) {
    if (head == null || head.next == null) return head;
    ListNode p = reverseList(head.next);
    head.next.next = head;
    head.next = null;
    return p;
}

时间复杂度O(n) 空间复杂度,使用递归将会使用隐式栈空间,递归的深度会达到n层

LabVIEW与MySQL实时数据存储:传感器采集与数据库同步实践 本文详细介绍了如何将LabVIEW与MySQL结合,实现传感器数据的实时采集与高效存储。通过设计合理的数据库表结构、配置LabVIEW数据库连接工具包,并编写核心的采集与存储VI,构建了稳定可靠的数据链路。文章重点分享了批量插入、连接管理、时间同步等关键优化技巧与避坑指南,帮助工程师应对工业监控、环境监测等场景下的实时数据同步挑战。 阅读详情

相关推荐

RT-Thread网络编程:基于STM32F407的TCP客户端实现(含完整代码解析)

本文详细介绍了在STM32F407平台上,基于RT-Thread操作系统和LWIP协议栈实现工业级可靠TCP客户端的完整过程。内容涵盖底层ETH驱动配置、Socket编程、连接保活与断线重连机制、数据收发协议设计以及资源管理,提供了可应用于实际项目的健壮代码框架与调试技巧。

weixin_29184371的博客 494

【算法练习】4种反转链表的方法(Java实现)

几种链表反转方法的主要区别在于迭代法和递归法是在原链表上直接反转,无需额外空间;而头插法和栈辅助需要 O(N) 的额外空间。一般迭代法代码最简洁,递归法需要处理终止条件,但思路清晰。

软件工程探索之旅 6716

别再手动测接口了!用Pytest+Requests+Allure搭建你的第一个自动化框架(附完整源码)

本文详细介绍了如何使用Pytest+Requests+Allure搭建Python接口自动化测试框架,涵盖环境准备、核心组件封装、测试用例设计、报告生成及CI/CD集成等关键步骤。通过实战案例和完整源码,帮助开发者快速构建高效的接口自动化测试解决方案,提升测试效率和质量。

weixin_42546508的博客 321

Java - 反转链表

算法基础-反转链表

分数没二舅血压高 6319

告别混乱!在Unity中为Best MQTT v3设计清晰的服务层:配置、连接、订阅发布模块拆分指南

本文详细介绍了如何在Unity中使用Best MQTT v3插件构建清晰的服务层架构,包括配置管理、连接服务、订阅管理和发布服务的模块化拆分。通过解耦设计、事件驱动和接口抽象,提升代码可维护性和可测试性,适用于物联网和实时通信开发场景。

weixin_30576827的博客 360

SAP传输请求全流程详解:从SE10创建到STMS跨环境部署(附常见错误排查)

本文详细解析了SAP传输请求的全流程,从SE10创建到STMS跨环境部署,并提供了常见错误排查方法。涵盖工作台请求、定制请求等类型,以及STMS传输原理和实战操作技巧,帮助用户高效管理SAP系统变更。

weixin_29214335的博客 148

Java——反转链表

输入:head = [1,2,3,4,5], left = 2, right = 4。给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。输入:head = [1,2,3,4,5]来源:力扣(LeetCode)来源:力扣(LeetCode)输出:[5,4,3,2,1]输出:[1,4,3,2,5]

申俏雅的博客 1406

数据库:关系运算整理大全(包括关系代数、元组关系演算、域关系演算)

数据库关系运算: 1. 关系代数(基本关系代数、附加关系代数、扩展关系代数) 2. 元组关系演算 3. 域关系演算

ysji's blog 2万+

Java 实现反转一个链表

如何用 Java 实现反转一个链表

超烦豆先森 3148

2025年微信小程序获取手机号授权登录注册详细教程(含服务端)。不弹窗原因以及减少组件用量的方法

前端把获取到的code传给后端,后端获取access_token和前端传过来的code,请求服务器接口,即可获取到手机号。

coderYYY的博客 3万+

YOLO11-pose关键点检测:训练实战篇 | 自己数据集从labelme标注到生成yolo格式的关键点数据以及训练教程

教会你如何用自己的数据集转换成对应格式的数据集以及如何训练YOLO11-pose关键点检测

①答疑群聊服务;②YOLO大模型知识问答系统;③计算机视觉论文生成智能体; 5421

反转链表的多种解决方法(java)

反转链表的三种方式

2301_80279608的博客 1371

影像组学文章复现:ITHscore:通过多尺度放射学特征全面定量NSCLC肿瘤内异质性 ----小细胞肺癌肿瘤异质性评分

目的:通过计算机断层扫描(CT)图像量化非小细胞肺癌(NSCLC)的肿瘤内异质性(ITH)。 方法:整合局部辐射特征和全局像素分布模式,开发定量ITH测量-ITHscore。在六个患者队列(n = 1399)中检查ITHscore与肿瘤表型,基因型和患者预后的关联,以验证其在表征ITH方面的有效性。

xxx 1024

力扣leetcode之Java刷题206反转链表

力扣leetcode之Java刷题

小李子Lee 255

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

【LeetCode刷题】206 反转链表 java

题目 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 方法一:迭代 比如需要链表为 1->2->3->4->null ,反转后就是null <--1 <-- 2 <-- 3 <-- 4 class Solution { public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode cu.

m0_56698268的博客 1066

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

Leetcode刷题java之206. 反转链表

执行结果: 通过 显示详情 执行用时 :1 ms, 在所有Java提交中击败了86.19%的用户 内存消耗 :36.5 MB, 在所有Java提交中击败了55.65%的用户 题目: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可...

逆水行舟,不进则退 506

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

LeetCode Java刷题笔记—206. 反转链表

LeetCode Java刷题笔记—206. 反转链表

终生学习践行者 1308

leetcode刷题java之206. 反转链表

题目 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] PS:感觉这类的题目在前面做过好多了。。。 进阶:链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题? 思路 设置一个pre来作为新的反转之后的链表,设计一个循环(head不为空)从头到尾遍历head:先用temp来保存head.next;将head指向pre,代表做的反向操作;pre进行更新为head,表示最新的反向链表;head向后更新为temp

leileii的博客 411

【力扣热题100】[Java版] 刷题笔记-206. 反转链表

LeetCode 热题 100 — 206. 反转链表

慢慢来的博客 521

LeetCode刷题 #206 反转链表 Java

题目: 反转一个单链表。 示例: 输入:1 ->2 ->3 ->4 ->5 -> NULL 输出:5 ->4 ->3 ->2 ->1 -> NULL 思路:   首先,还是要先考虑特殊情况,当链表为空时,即 head = null 时,就直接返回 null;   然后,另外一种较为特殊的情况就是,只有一个节点,就可以直接返回此节点;   对于普通链表节点,反转链表,就用修改引用,将引用的只想反转过来,将当前引用的 next 中存储的地址,改为前一

qq_50916191的博客 177

leetcode刷题206. 反转链表(Java)递归&迭代&双指针

leetcode刷题206. 反转链表 递归 迭代 双指针 输入: head = [1,2] 输出: [2,1] 示例3: 输入: head = [] 输出: [] 2. 解法 2.1 递归 2.2 迭代 我的思路是这样的,首先要有一个新的头节点,之后 Java代码如下: class

Sueko的博客 555

leetcode刷题206 反转链表 Reverse Linked List(简单) Python Java

题目大意: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 解法一: 思路:通过迭代将节点重组,前面的节点转移到重组链表的后面,实际上就是头结点的倒插操作。 遍历链表,迭代前节点pr...

SpringRolls的博客 276

java数据结构与算法刷题-----LeetCode206:反转链表

java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846 思路分析 思路一:递归 先递归到倒数第二个结点,然后开始反转 让倒数第二个,到倒数第一个结点的后面(反转),然后倒数第二个结点的next变为null 依次类推 思路二:迭代 三个指针,一个是反转后的头结点pre,一个是当前遍...

殷志鹏的博客 460

leetcode刷题--206.反转链表(Java)

解题思路(求解思路是参考的评论区) 创建三个指针,分别指向前一个节点pre、当前节点cur和下一个节点next,建立cur->pre的链表,迭代下去,最后返回pre 代码如下: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { th...

jyf2343的博客 155

【leetcode刷题】[简单]206. 反转链表(reverse linked list)-java

反转链表 reverse linked list题目分析解答 题目 反转一个单链表。 示例: 输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL 输出: 5-&gt;4-&gt;3-&gt;2-&gt;1-&gt;NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 代码模板: /** * Definition for singly-linked...

mikuluna的博客 241

Java 数组与链表核心解析 + 中低难度力扣真题精讲(附完整代码)

数组与链表是数据结构的基础核心,也是算法刷题的入门必备,二者作为线性表的两种核心实现,因底层存储结构不同,拥有完全互补的特性,在力扣中低难度真题中属于高频考点(占比超 30%)。本文将从核心概念、底层特性、常用操作三方面深度解析数组与链表,同时精选力扣中低难度经典真题,结合 Java 语言给出详细解题思路 + 完整可运行代码 + 代码逐行解析,兼顾基础巩固与刷题实战,适合入门开发者和算法刷题新手。特性数组单链表底层存储连续内存空间非连续内存空间随机访问支持(O (1))不支持(O (n))

2303_79635409的博客 1062
上一篇: 力扣刷题229. 求众数 II(java)
下一篇: 力扣刷题92. 反转链表 II(java)
happytaohaha
博客等级 码龄9年 37粉丝 187原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值