206.反转链表 递归,原地,栈,队列

西威SIEI变频器与电梯主板及驱动板原理图解析与详解(共二十九页原厂PDF图纸) 通过本文的分析,可以了解到西威变频器的技术特点、维修需求以及相关的图纸获取途径。在今后的工作中,维修人员需要充分了解设备的电路图和原理图,掌握正确的维修技术和方法,确保设备的正常运行和延长使用寿命。对于维修人员来说,获取准确的变频器图纸是进行维修工作的基础。这些图纸包含了变频器的电路图、原理图以及相关的元件布局等信息,是维修人员了解设备工作原理、确定维修步骤的重要依据。西威变频器是一种高效、可靠的电机控制设备,广泛应用于电梯、空调、风机等领域的电机控制中。目前,西威提供的维修图纸主要以PDF格式为主。 阅读详情

206. 反转链表

题目:

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

github题解仓库

解法一:

大致流程就是递归到链表的末尾,然后返回反转后的头结点,在返回的过程中反转,并传递回来这个头结点。

抓住reverseList函数返回的是目标链表的头结点这一点思考返回值,思考返回值该用什么接。

引入pre参数,原链表中各个结点head和head->next的关系(head是head->next前驱)在目标链表中会是相反的关系。
先写的第一版,然后多想一步就成了第二版。

class Solution {
public:
    ListNode* reverseList(ListNode* head, ListNode* pre = nullptr) {
        if(!head->next) {
            head->next = pre;
            return head;
        } 
        ListNode* ans = reverseList(head->next, head);
        head->next = pre;
        return ans;
    }
};
class Solution {
public:
    ListNode* reverseList(ListNode* head, ListNode* pre = nullptr) {
        if(!head) return pre;
        ListNode* ans = reverseList(head->next, head);
        head->next = pre;
        return ans;
    }
};

解法二:

另声明两个指针来原地操作

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(!head)   return nullptr;
        ListNode *pre = nullptr, *p;
        while(head->next) {
            p = head->next;
            head ->next = pre;
            pre = head;
            head = p;
        }
        head->next = pre;
        return head;
    }
};

解法三:

用栈存链表结点的值,再用尾插法直接生成反转后的链表

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode *dummyhead = new ListNode(0);
        dummyhead->next = head;
        ListNode *r;
        stack<int> st;
        while(dummyhead->next != NULL) {
            r = dummyhead->next;
            st.push(r->val);
            dummyhead->next = r->next;
            delete r;
        }
        r = dummyhead;
        while(!st.empty()) {
            ListNode *temp = new ListNode(st.top());
            st.pop();
            temp->next = NULL;
            r->next = temp;
            r = temp;
        }
        return dummyhead->next;
    }
};

解法四:

用队列存链表结点的值,再用头插法生成反转后的链表

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode *dummyhead = new ListNode(0);
        dummyhead->next = head;
        ListNode *r;
        queue<int> qu;
        while(dummyhead->next != NULL) {
            r = dummyhead->next;
            qu.push(r->val);
            dummyhead->next = r->next;
            delete r;
        }
        while(!qu.empty()) {
            ListNode *temp = new ListNode(qu.front());
            qu.pop();
            temp->next = dummyhead->next;
            dummyhead->next = temp;
        }
        return dummyhead->next;
    }
};
深度学习论文: Towards Total Recall in Industrial Anomaly Detection 在大规模工业制造中,能够准确检测出有缺陷的零件至关重要。我们在这项工作中面临的一个特殊挑战是冷启动问题:仅使用正常的示例图像来训练模型。虽然可以针对每个类别手动设计解决方案,但我们的目标是构建能够自动适用于多个任务的系统。最佳的方法是将ImageNet模型的嵌入特征与异常检测模型结合起来。在本文中,我们在这一研究基础上进行了扩展,并提出了PatchCore,它利用了一个具有最大代表性的正常补丁特征内存库。通过这种方法,我们能够更好地解决冷启动问题,并提高系统在多任务上的性能。 阅读详情

相关推荐

【processing】创意编程

首先接到这个作业的时候,我是很崩溃的,我是真的不会画画QAQ,还画自己,这也太难了,于是我决定!还是祸害我爱豆吧!于是我从微博太太那里找了个图临摹 下面是太太的图 先给太太道歉!都是为了作业! 然后我画出来是这样子的 还可以!!!没有特别丑!(虽然也不是特别像吧) 但是画这个真是画死我了,下面贴上代码吧,没啥特殊的就是各种贝塞尔曲线各种圆各种线 //face stroke(70,27,11...

qq_25700571的博客 1267

栈的反转

实现一个栈的逆序,但是只能用递归函数和这个栈本身的pop操作来实现,而不能自己申请另外的数据结构。 给定一个整数数组A即为给定的栈,同时给定它的大小n,请返回逆序后的栈。 测试样例: [4,3,2,1],4 返回:[1,2,3,4] class StackReverse { public: vector reverseStack(vector A,

天蓝Ada的博客 1035

DNS入侵检测 datacon2020

DNS入侵检测 datacon2020。

weixin_51491521的博客 524

数据结构与算法之栈:反转一个栈的两种解法

问题描述:要求反转一个栈, 例如:栈A 中元素从栈底到栈顶依次为:1,2,3,4,5;要求对A反转后,A中元素从栈底到栈顶为 5,4,3,2,1 解法一:比较简单的想法是使用一个辅助栈,类似于汉诺塔问题。             假设:要被反转的栈为A,大小为N,辅助栈为B;                       基本思路:                         

limin0983的博客 3142

Ubuntu 24.04 下 NoMachine 极速安装与远程桌面配置全攻略

本文详细介绍了在Ubuntu 24.04系统下安装和配置NoMachine远程桌面的完整指南。从系统准备、分步安装到性能调优和常见问题解决,帮助用户快速实现低延迟的远程桌面访问。特别适合开发者和IT管理员在Linux环境下高效部署远程工作环境。

moon9的博客 946

西门子精致面板TP1200 历史数据(历史数据、审计追踪) 移存到网络路径

TP1200 审计追踪

zhang080602的博客 5778

2021-07-20 原地反转栈

记录!!! 太菜了,挫败感好强。 今晚字节算法题: 给一个栈 原地反转,不可以使用新的额外空间(临时变量不算)。 主要思路:递归,递归,还是 tm 的递归!!! void reverse(stack<int>st){ if(st.size()==1 ||st.empty()) return; if(st.size()==2){ int t1=st.top(); st.pop(); int t2=st.top();

forsakenz的博客 425

Ubuntu本地部署CodeX编程助手:CLI配置全指南

本地AI编程助手是当前开发者关注的核心技术趋势,指在不依赖云端API、保障代码隐私前提下,于本地环境运行具备代码理解、多语言补全与知识库检索能力的智能辅助工具。其技术原理涉及模型加载、API网关编排、向量数据库集成及系统级资源调度,关键价值在于可控性、低延迟与合规性。典型应用场景包括企业内网DevOps提效、边缘设备嵌入式开发支持,以及敏感代码场景下的离线编程增强。本文聚焦Ubuntu系统下基于CLI的手动配置路径,深入解析Ollama服务注册、Node.js版本锁定、API Key环境隔离及Qwen2.5

weixin_26804345的博客 604

反转链表【递归】

今天复习递归的时候遇见了一个大家都觉得很简单的题:反转链表 把自己别住了 想明白了觉得说这题用了这么久真的好丢人。。。。。。 详细的写下来,如果下次遇见再不会 我就打死我自己。。。。 题目:给你单链表的头节点head,请你反转链表,并返回反转后的链表。 先把节点写出来 public class Node { int val; Node next; Node() {} Node(int val) { this.val = val; } ...

Carol__a的博客 2505

ADS电路仿真方法综述:原理与应用

在射频与微波电路设计中,精确的仿真技术是验证性能的关键。ADS(Advanced Design System)作为行业标准工具,集成了多种仿真方法,适用于不同场景。本文将系统解析瞬态分析、谐波平衡(HB)、交流分析(AC)、直流分析(DC)、S参数、大信号SP(LSSP)及包络分析的原理、实现机制与应用场景。

u014344410的博客 484

大数据分析案例-基于随机森林算法构建二手房价格预测模型

通过应用随机森林算法,我们希望建立一个能够有效预测二手房价格的模型。这个模型可以基于各种因素,如区域位置、房屋属性、市场供需等,来预测未来某一时间点的房价。通过提高预测准确性,我们可以更好地把握房地产市场动态,为决策提供更有价值的参考。揭示影响二手房价格的因素及其影响方式:通过分析随机森林算法生成的模型,我们可以进一步了解哪些因素对二手房价格有重要影响,以及这些因素如何影响房价。这有助于我们深入理解房地产市场的运行规律,为制定更为有效的市场策略提供依据。

m0_64336780的博客 1万+

算法面试题,递归原地实现逆序栈

//题目:给定一个栈,使用递归方法将其逆序; #include<iostream> #include<stack> using namespace std; //核心算法:递归本质上是一个栈,其依次将栈s的栈顶pop后push在计算机内存的栈中,直到s栈空后,再从内存中 //的栈pop并重新push到s中 //该函数目标是获取栈s的栈底,并将栈底去除 int get_and_remove_last(stack<int> &s){ int top = .

tp_0moyi0的博客 654

黑猫带你学UFS协议第23篇:UFS固件升级操作详解(FFU)

摘要:本文介绍了UFS固件更新(FFU)的实现方法与注意事项。根据UFS3.1 JEDEC协议,FFU通过write buffer命令(MODE=0Eh)下载FW固件,随后必须进行power cycle或硬件复位生效。文章详细阐述了FFU操作的10条规则,包括数据分片传输要求、寄存器访问限制等,同时指出协议未明确的厂商实现差异。关键寄存器包括bFFUTimeout、bDeviceFFUStatus和fPermanentlyDisableFwUpdate。

黑猫奥利奥的博客 1万+

三指针巧解链表反转难题(LC206.反转链表)

摘要: 反转链表问题采用双指针迭代法,通过pre、cur、next三指针实现节点指针方向反转,时间复杂度O(n),空间复杂度O(1)。对比递归法(O(n)栈空间)、栈辅助法等,迭代法效率最优。核心思想是动态修改指针指向,需提前保存next节点防止断链。该模式可扩展至局部反转、K组反转等问题,适用于内存管理、网络协议等场景。递归实现简洁但可能栈溢出,工业推荐迭代优化版,注重指针语义化命名与边界处理。链表问题的本质在于指针关系重构,而非单纯遍历。

2401_83389207的博客 324

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

链表反转:数据结构与算法面试必备技巧

链表反转是数据结构与算法中的经典问题,涉及指针操作和递归思维等核心编程概念。作为线性数据结构,链表通过节点间的指针连接实现动态存储,相比数组在插入删除操作上具有O(1)时间复杂度优势。反转链表技术广泛应用于数据库查询、消息队列和浏览器历史记录等场景,是LeetCode高频面试题。通过迭代法和递归法两种实现方式,开发者可以深入理解指针操作原理,其中迭代法空间复杂度O(1)更适用于工程实践,而递归法则能培养算法思维。掌握链表反转有助于解决更复杂的链表问题,如分组反转和区间反转等变种问题。

weixin_34050005的博客 385

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

前端数据结构和算法

链表 反转链表 原地单链表的反转、两个一组反转链表和K个一组反转链表 1. 简单的反转链表 反转一个单链表。【206】 /** * @param {ListNode} head * @return {ListNode} */ let reverseList = (head) => { if (!head) return null; let pre = null, cur = head; while (cur) { /...

Bliss_妍的博客 976

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

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

力扣刷题复盘-3

目录No.206No.83No.20No.232No.144No.94No.145No.102No.104No.101 No.206 复盘: 1、这道题核心思路是遍历链表时原地将结点倒序 2、我用的是双指针,首先是创建了一个虚拟头节点,然后将后续结点逐个倒插至虚拟头节点和实际头结点之间,跟迭代思路类似。 3、题解是链表常见的两种操作方式:迭代和递归。 4、题解中的迭代是遍历一次,直接将每两个结点之间的指针反向指,这个复杂度和我的解法相同,但是更简洁一点。 5、这一题的递归稍微有点难理解,通过遍历链表进行

jasonlp0427的博客 418

力扣刷题汇总篇

LC链接:704 3、代码 时间复杂度:O(log n) 每次缩小一半范围 n/2 n/4 n/8 一直到 1 就是logn 空间复杂度:O(1) 没有定义数组,只使用了变量 977.有序数组的平方 LC链接:977先平方然后sort 平方时间复杂度o(n) sort时间复杂度on(logn)因为原来数组是排好顺序的,平方之后最小值(负数)有可能变为最大值,但是平方后的最大值一定在原数组的两端 LC209 长度最小的子数组 题目 找到正整数数组nums的总和大于等于target的 连续子数组,返回

郭小儒的博客 1217

链表操作技巧与面试常见问题解析

链表作为基础数据结构,通过指针域实现动态连接,在插入删除操作上具有O(1)时间复杂度优势。其核心原理是通过节点间的指针引用形成线性序列,这种非连续存储特性使其特别适合频繁变动的数据场景。在技术面试中,链表问题能有效考察指针操作、边界处理等编码能力,常见的快慢指针、哨兵节点等技巧可以优雅解决反转、环检测等经典问题。掌握链表操作不仅能提升算法能力,更是理解更复杂数据结构的基础。本文通过LeetCode真题解析,详细讲解链表操作中的双指针技巧、递归应用等高频考点,帮助开发者规避指针丢失等常见错误。

weixin_33894640的博客 433

分享一道算法题

前言 最近开始总结算法题,加油,不定期更新总结。 力扣124题:关于二叉树: 二叉树中的最大路径和 路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ,返回其 最大路径和 。 示例 1: 输入:root = [1,2,3] 输出:6 解释:最优路径是 2 -> 1 -> 3 ,路径和为 2 + 1 + 3

hyfsbxg的博客 423

Python链表算法面试指南:高频题解与实战技巧

链表作为基础数据结构,通过节点指针实现动态内存管理,在插入删除操作上具有O(1)时间复杂度优势。其核心原理在于指针操作与边界条件处理,广泛应用于LRU缓存、环形检测等工程场景。针对技术面试需求,本文整理LeetCode高频链表题型,包含反转链表、环形检测等经典问题的Python实现,采用迭代/递归双解法,详细分析时间复杂度与空间复杂度。特别涵盖快慢指针、虚拟头节点等关键技术,以及白板编程中的常见错误规避方法,帮助开发者掌握链表问题的系统解决框架。

weixin_34258838的博客 332

力扣刷题指南

LeetCode 数组 209.长度最小的子数组 给定一个含有个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的连续子数组[numsl, numsl+1, …, numsr-1, numsr],并返回其长度。如果不存在符合条件的子数组,返回 0 。 暴力算法 //暴力解法 //时间复杂度:O(n^2) //空间复杂度:O(1) public int minSubArrayLen(int target, int[] nums) { int resul

nivegiveup的博客 1458

数据结构与算法核心知识点大纲 & 力扣经典题单

DFS/BFS遍历、拓扑排序、最短路径(Dijkstra/Bellman-Ford):LIFO vs FIFO、单调栈、循环队列、双端队列(Deque):二叉树遍历(前中后序、层次)、递归思想、BST性质、DFS/BFS。94, 144, 145(二叉树前中后序遍历 - 递归/迭代):随机访问、插入/删除代价、二维数组遍历、前缀和、双指针技巧。:70(爬楼梯)、53(最大子数组和)、322(零钱兑换):指针操作、虚拟头节点、快慢指针、链表反转、合并链表。:70(爬楼梯 - 斐波那契递归/DP)

m0_73837610的博客 579

Python链表高频面试题精解与实战技巧

链表作为基础数据结构中的线性表实现,通过指针连接节点实现高效内存管理。其核心原理在于节点间的引用关系,这种结构在插入删除操作上具有O(1)时间复杂度优势,广泛应用于操作系统内存管理和数据库索引等领域。在技术面试中,链表问题考察重点包括指针操作、边界条件处理和递归转化等核心能力。本文基于LeetCode Top100高频题库,详解反转链表、环形检测等经典问题的Python实现,特别针对大厂面试评分标准,分享虚拟头节点、快慢指针等工程实践技巧,帮助开发者提升算法面试通过率。

weixin_33836874的博客 389

就NTMD叫算法?算法脑回路复习篇

就NTMD叫算法? 数组 二分查找 注意l和r的意义 维护l和r的边界 三路快排 LeetCode75:给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色 使用两个指针,l,r分别交换数组中每一个地方的0和2 交换后减少r的值和增加l的值来确定快排 对撞指正 LeetCode167:给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。

木寸~ 1022

【C/C++】面试常考题目

面试中最常考的,适合作为刷题的第一阶段重点。

YZJincsdn的博客 1462
上一篇: 897.递增顺序搜索树 递归思考
下一篇: 993.二叉树的堂兄弟结点 之妙不可言的位操作
会悟
博客等级 码龄9年 22粉丝 36原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值