剑指Offer(18)-[LinkedList] 反转链表

【数据结构与算法_java】面试题及答案汇总 文章目录一、剑指offer:50道金典面试题题目1:赋值运算符函数面试题2:实现单例模式面试题3:二维数组中的查找二、LeetCode上经典题目三、其他金典面试题 前    言 本文将收录《剑指offer:50道金典面试题》、LeetCode上部分经典题目以及其他【据结构和算法】数面试题。 PS:持续更新中,敬请期待~~ 正    文 一、剑指offer:50道金典面试题 题目 阅读详情

点击查看剑指Offer全解【Java & Golang】实现

题目描述

输入一个链表,反转链表后,输出新链表的表头。


思路

第一种是非递归做法,首先记录下pre节点和cur节点,当cur不为null时,先记录下cur的下一个节点,然后cur.next = pre,这样就完成了一次反转,之后再依次让pre、cur后移一位即可,直到cur为null,那么pre节点就是反转后链表的头节点,在返回前需要注意将head.next = null,不然会造成最后一个节点的死循环。

第二种是递归做法,和第一种思路本质上是一样的,首先给递归函数传递pre节点和cur节点,递归终止条件是当cur节点为null时,返回pre节点。递归结构是cur.next = pre,然后再次调用递归函数,把pre节点设置为cur,cur节点设置为later即可。


Java第一种思路实现
/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if (head == null) {
            return null;
        }
        ListNode pre = head;
        ListNode cur = head.next;
        while (cur != null) {
            // 先保存好cur的下一个节点
            ListNode later = cur.next;
            //反转
            cur.next = pre;
            pre = cur;
            cur = later;
        }
        head.next = null;
        return pre;
    }
}
Java第二种思路实现
/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if (head == null) {
            return null;
        }
        ListNode pre = helper(head, head.next);
        head.next = null;
        return pre;
    }
    private ListNode helper(ListNode pre, ListNode cur) {
        if (cur == null) {
            return pre;
        }
        ListNode later = cur.next;
        cur.next = pre;
        return helper(cur, later);
    }
}
Golang第一种思路实现
/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func reverseList(head *ListNode) *ListNode {
    if head == nil {
        return nil
    }
    var pre *ListNode = head
    var cur *ListNode = head.Next
    for cur != nil {
        later := cur.Next
        // 反转
        cur.Next = pre
        pre = cur
        cur = later
    }
    head.Next = nil
    return pre
}
Golang第二种思路实现
/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func reverseList(head *ListNode) *ListNode {
    if head == nil {
        return nil
    }
    pre := helper(head, head.Next)
    head.Next = nil
    return pre
}
func helper(pre, cur *ListNode) *ListNode {
    if cur == nil {
        return pre
    }
    later := cur.Next
    cur.Next = pre
    return helper(cur, later)
}
(LeetCode)Reverse Linked List --- 逆转链表 阅读详情

相关推荐

Halcon实战:如何快速找到图像中的多个圆并计算圆心距离(附完整代码)

本文详细介绍了Halcon在工业视觉检测中快速定位图像中的多个圆并计算圆心间距离的实战方法。通过两种核心算法(阈值分割和动态阈值)的对比分析,结合完整代码示例和参数调优技巧,帮助开发者高效解决多圆检测问题,提升工业检测精度与效率。

weixin_33701251的博客 318

逆转链表 Reverse Linked List

#include #include #include using namespace std; typedef struct node{ int data; struct node *next; }node,*List; int main() { List head = NULL; node *n; int input; cin>>input; while(input != -

LUCKYOJ 1530

Mooncake架构:基于KVCache解耦的LLM推理优化方案

在大语言模型推理中,KVCache是Transformer解码过程中用于缓存历史Key/Value向量的核心数据结构,它避免了序列重复计算,但会随上下文长度线性增长,成为显存占用的主要部分。其原理是在自回归生成时,将已计算过的注意力键值对存储下来,供后续Token生成时直接使用,从而提升计算效率。这项技术的核心价值在于,通过高效管理KVCache,可以显著降低长序列推理时的显存压力,提升GPU资源利用率。在实际应用场景中,尤其是在处理长上下文对话、高并发请求时,KVCache的管理策略直接决定了服务的吞吐量

weixin_35753431的博客 538

Reverse linked list(逆转从n到m处的单链表)--leetcode

题目描述: Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given1->2->3->4->5->NULL, m = 2 and n = 4, return1->4->3-&...

weixin_30552635的博客 207

Python实战:用jieba和WordCloud打造电商评论情感分析工具(附完整代码)

本文详细介绍了如何使用Python的jieba分词和WordCloud库构建电商评论情感分析工具,涵盖数据预处理、情感分析、可视化展示等关键步骤,并提供完整代码实现。通过该工具,开发者可以高效分析电商评论数据,挖掘消费者情感倾向,为产品改进和决策提供数据支持。

weixin_30316097的博客 415

CIC-IDS-2018数据集高效预处理实战:从数据清洗到特征整合

本文详细介绍了CIC-IDS-2018数据集的高效预处理方法,从数据清洗到特征整合的全流程实战。通过内存优化、异常值处理和特征工程等技巧,帮助网络安全研究人员快速处理大规模网络流量数据,提升机器学习模型的训练效率和准确率。特别针对特征数据的预处理提供了实用代码示例和优化建议。

weixin_29274969的博客 503

Reverse Linked List 链表逆转 简单题

Reverse Linked List Reverse a singly linked list. click to show more hints. /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Li

小人物的草稿本 699

Visual MODFLOW Flex 6.1新手入门:从数据导入到3D建模的完整工作流解析

本文为Visual MODFLOW Flex 6.1新手提供了从零开始构建地下水数值模型的完整工作流指南。详细解析了从项目规划、数据准备与导入,到构建三维概念模型、生成并运行数值模型,直至结果可视化与校准的核心步骤。帮助水文地质与环工领域初学者快速掌握这一专业软件,高效完成从数据到三维建模的全过程。

a1b2c的博客 814

LinkedList与链表反转

题一:取出LinkedList的中间数 LinkedList底层是链表Node(E). 常用函数有size(), add(), clear(), contain(), get(), getFirst(), getLast(). 用size = list.size(), list.get(size/2)即取出中间数的element. 题二:链表反转 对于一个链表,实现反转。比如:

qq_23617681的博客 7634

EMC原理-传导(共模、差模)与辐射(近场、远场)详解

本文深入介绍了电磁兼容(EMC)的基本概念,包括EMI和EMS,以及如何处理传导干扰(共模、差模)和辐射干扰(近场、远场)。详细讨论了近场感应、远场辐射的原理,滤波器和屏蔽技术在抑制噪声信号中的作用。此外,探讨了差模和共模干扰的来源、影响及滤除方法,如使用差模电感、电容和共模线圈。最后,提到了穿心电容在滤除高频噪声中的应用。

让你爱上电路设计 3556

基于POD和神经网络的多工况温度场重构反演系统

本文提出了一种基于本征正交分解(POD)和神经网络的多工况温度场重构反演系统。该系统通过POD方法从多工况温度场数据中提取主要特征模态,构建神经网络模型建立工况参数与POD模态系数的映射关系,实现温度场的快速重构。系统采用Python实现,包含数据预处理、POD分解、神经网络训练和温度场重构等模块。实验结果表明,该方法能够有效降低计算复杂度,实现高精度的温度场预测。

huanghm88的专栏 277

《剑指Offer v2》数据结构与算法 题目解法关键知识点记录(一)

《剑指Offer v2》数据结构与算法 题目解法关键知识点记录

u010894131的博客 182

【信息系统项目管理师】高分论文:论信息系统项目的整合管理(绩效考核系统)

我们将项目管理计划中的子计划包括项目范围、进度、成本、质量管理计划,过程改进计划,人力资源管理计划,风险、采购管理计划,干系人管理计划,项目范围、成本、进度基准作为依据,查看项目的各个方面,通过组织全体团体成员会议来解读由各监控过程提供的信息,之后我与项目管理团队一起制订所需措施,确保项目绩效达到预期要求。在一个项目中,变更是必然的,也是不可避免的,进度拖延,成本失控,客户有新的需求等都会引起项目的变更。在本项目中,我要求有处于工作状态的产品,开发人员才可以对其任意修改,修改完成后,重新入库即可。

数据知道的博客 6888

链表数据结构:核心原理与高效实现指南

链表作为基础数据结构,通过节点间的指针链接实现动态内存管理,克服了数组的固定大小限制。其核心原理在于非连续存储与指针引用机制,支持O(1)时间复杂度的插入删除操作。在哈希表冲突解决、LRU缓存等场景中,链表展现出独特的技术价值。特别是双链表结构,虽增加约33%内存开销,但为浏览器历史记录等需要双向遍历的场景提供了高效支持。通过快慢指针、哨兵节点等工程实践技巧,可进一步优化链表操作效率。本文深入解析链表在Linux内核、Redis等系统中的应用实例,帮助开发者掌握这一基础却强大的数据结构。

weixin_34025151的博客 337

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

Java后端笔试全解析:从JVM内存到排序算法的考点复盘

在Java后端研发的技术体系中,JVM内存管理、集合容器底层原理、并发编程控制以及Spring生态的运作机制,构成了笔试与面试中的核心知识骨架。理解这些概念不止是应对选择题,更决定了开发者在面对线上性能瓶颈时能否快速定位问题——例如通过jmap与jstack排查OutOfMemoryError,利用HashMap的哈希冲突与扩容机制优化数据结构设计,或借助volatile与synchronized保证多线程环境下的数据一致性。这些原理的应用场景贯穿于系统设计、接口鉴权、高并发业务处理等工程实践之中。当学习者

weixin_33910385的博客 500

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

2023携程春招技术岗笔试复盘:流程、题型与编程题解析

在线笔试已成为大厂技术岗校招的常态化筛选环节,其核心考察点并非单纯的编程语言语法,而是算法思维与数据结构基础。从笔试流程设计、分值权重到编程题型的典型解法,求职者需要建立从考点识别到实战策略的完整认知。本文以携程春招技术岗笔试为样本,复盘行测、专业选择题与四道编程题的构成,重点解析贪心算法、状态压缩DP等高频考点的解题思路,并给出牛客网在线笔试的环境准备与时间分配建议。无论目标是互联网大厂还是互联赛道,掌握这些笔试方法论都能提升备考效率,让算法基础与实战表现真正匹配。

weixin_34279184的博客 355

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

LinkedList-反转链表

问题: 反转一个单链表。 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路:此题可以使用递归思想求解。首先还是写出递归终止条件。然后假设只差最后一步没有反转,如例子:1->2<-3<-4<-5,我们需要做的就只剩下将2指向1就可以了。 class Solution { public ListNode reverseList(ListNode

iversongzy的博客 966

LeetCode 206-Reverse Linked List(反转一个单链表)

题意:反转一个单链表。示例:输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题?分析:头插法。迭代:newhead为新链的头, 1、每次从原链head里取出链头,命名为now(待插入元素), 2、更新原链 3、将now,插入到newhead首部递归: 代码虽短,却很巧妙,见这

spring_3_shine的博客 1574

6. Reverse Linked List 逆转单链表

逆转单链表,比较简单,不细讲,扫描依次改变指针指向。 class Solution { public: ListNode* reverseList(ListNode* head) { if(head==nullptr)return head; ListNode * tmp = head->next; ...

weixin_30808575的博客 137

单链表逆转(Reversing Linked List)

输入数据: 给定头结点的地址,以及接下来的结点个数N,和要逆转的结点个数K,接下来输入N组数据,分别是一个结点的地址,以及其元素,和其指针。(输入的结点不一定在同一条链表上)。 sample input: 00100 6 4 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 00000 99999 5 68237 12309 2 33218 要求将前k个...

abysswatcher1的博客 806

掌握LinkedList的特殊方法,用LinkedList实现字符串反转输出

如输入 abcdefg输出 gfedcbaimport java.util.LinkedList; public class Linked { public static void main(String[] args) { String str = "abcdefg"; LinkedList&lt;Character&gt; list = new LinkedList&lt;Ch...

健健 5026

[Java]Reverse Linked List 链表翻转

leetcode 链接:https://leetcode.com/problems/reverse-linked-list/ Reverse a singly linked list. 翻转一个单链表 翻转单链表很简单,一个循环搞定,重点是要注意指针的操作,Java中没有指针,就是注意引用的操作,先后顺序搞明白了,很简单就可以完成了 实现代码: public static L

成为一个合格的IT工作者 3998

剑指Offer(48)-[Array&String]替换空格

点击查看剑指Offer全解【Java & Golang】实现 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 第一种思路是直接使用系统的内置字符串处理库去替换掉所有的空格,但是这种方法一般是取巧方法,所以除非真的做不出来,否则不能使用。 第二种思路是先统计空格的...

BoringError的博客 9562

【吐血整理】LeetCode与剑指Offer百道经典题解总结

本文整理了LeetCode与剑指Offer中百余道经典的题目,整理出了数组、字符串、链表、二叉树、栈、回溯、动态规划、位运算中的经典问题以及问题对应的链接地址和个人提供的题解,方便查阅以及练习。以下是百题的索引,点击即可找到题目的出处并练习,也可直接查阅答案。 建议刚开始刷题的朋友直接按一下的Tag分类一个专题一个专题地进行学习与作答,完全理解这一百题,一线大厂非你莫属。

BoringError的博客 3900

LeetCode(5)-链表:其他问题

LeetCode 148.排序链表 在O(nlogn) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 来源:力扣(LeetCode) ...

BoringError的博客 1128
上一篇: 剑指Offer(17)-[LinkedList] 链表中倒数第k个结点
下一篇: 剑指Offer(19)-[LinkedList] 合并两个排序的链表
BoringRong
BoringRong 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄9年 2万+粉丝 386原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BoringRong

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值