链表回文

234. 回文链表 234. 回文链表 我胡汉三又回来了,时隔一年零三个月,清晰记得去年七月份毕业入职人生第一份正式工作,凭借刷算法,刷基础,以及刷面经,在当时还算找到一份满意的工作。因为部分原因,希望换个工作环境,呼吸新鲜空气。所以重拾算法,重拾基础,重拾面经,所以2021新年伊始,可以得到一份让自己满意的工作,与君共勉!!!其实已经回归两个星期了,只是之前忙着刷题,没有写博客记录,工作后,越来越发现,好记性不如烂笔头,所以再次写博客,并且希望自己能坚持把刷题记录,以及基础准备都梳理出来。 1. 题目 题目链接 2.. 阅读详情

题目描述:对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。测试样例:1->2->2->1返回:true

分析:使用一个栈来存储链表数据,然后再比较栈数据和链表数据的值是否相等。用s.top()取栈顶元素,用s.pop()删除栈顶元素。

(1)栈模板类的使用stack 模板类的定义在<stack>头文件中stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要的,在不指定容器类型时,默认的容器类型为deque。

定义stack的代码如下

stack<int> s1;stack<string> s2;


stack的基本操作如下:

入栈,如例:s.push(x);

出栈,如例:s.pop(); 注意出栈只是删除栈顶元素,并不返回栈顶元素

访问栈顶,如例:s.top(); 返回栈顶元素

判断栈空,如例:s.empty(),当栈空时,返回true。

访问栈中的元素个数,如例:s.size()

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};*/
class PalindromeList {
public:
    bool chkPalindrome(ListNode* A) {       
        // write code here
        stack<int> B;
        ListNode* p=A;
        while(A!=NULL)
            {
            B.push(A->val);
            A=A->next;
        }
        while(p!=NULL)
            {
            if(p->val !=B.top())
                return false;
            else
            { 
                B.pop();
                p=p->next;
            }
               
               
        }
        return true;
    }
};


链表 判断回文链表 要判断回文链表,首先先要搞清楚回文结构: 回文结构就是正着读和反着读是一样的一段文字,就比如:“上海自来水来自海上” 这句话就是一个回文结构,那么怎么样来判断一个链表是否是回文结构呢? 主要思想如下: 一.首先找到这个链表的中间节点 二从中间节点开始,对后半个链表进行逆置操作. 三从两个链表的开头依次遍历,进行比较即可. ... 阅读详情

相关推荐

别让IO口保护二极管坑了你!实测讲解单片机电流倒灌的三种典型症状与防护

本文深入解析单片机电流倒灌的三大典型症状与防护方案,重点分析STM32等单片机在ADC采样异常、系统假死和通信速率异常中的表现。通过实测数据和电路设计建议,提供从基础二极管隔离到专业隔离器件的分级防护策略,帮助工程师有效预防和解决电流倒灌问题。

weixin_29280219的博客 348

【练习题】之链表的回文结构

链表的回文结构。 题目描述:对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900. 分析如下:给两个指针,比较两个指针所在的元素的大小。 这是逆置的思想,下面我们来看代码吧! class PalindromeList { public:...

weixin_44768184的博客 284

Android Camera Sensor HDR详解

本文详细介绍了Android相机传感器(Sensor)中实现高动态范围(HDR)采集的各种技术方式。主要内容包括: Sensor HDR技术分类 帧内HDR(Single-Frame HDR):在同一帧同一像素内完成多增益采集,无运动伪影和帧率损失,包括DAG(双模拟增益)、DCG(双转换增益)等技术 帧间HDR(Multi-Frame HDR):通过多帧曝光实现,如DOL(数字重叠)、Staggered HDR等 混合HDR:结合多种技术的复合方案 详细技术原理 重点解析了DAG和DCG两种主流帧内HDR

DU_YULIN的博客 362

Java:给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。

【代码】Java:给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。

weixin_62033031的博客 398

基于C#的机器人控制框架:如何将ROS与硬件集成

本文探讨了如何利用C#与ROS(Robot Operating System)集成开发机器人控制系统。通过ROSSharp库和rosbridge中间件,实现了C#与ROS的WebSocket通信,并展示了硬件控制模块的设计方法。文章详细介绍了电机控制的串口通信实现、ROS消息订阅机制,以及性能优化和容错处理策略,最终构建了一个智能小车控制框架的案例。这种C#与ROS的集成方案为机器人开发提供了跨平台支持,同时兼顾了系统的高效性和可靠性。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 1143

基于大模型的恶性胸腔积液全周期预测与诊疗方案研究

本研究基于大模型技术构建了恶性胸腔积液全流程预测与诊疗体系,涵盖术前风险评估、术中方案优化、术后恢复预测及并发症预防。通过整合多源医疗数据,实现了手术风险概率预测(准确率80%)、并发症预警(AUC值0.85)及个性化康复方案制定,显著提升诊疗精准度。研究创新性地将Transformer架构与多模态数据融合,在100例临床验证中显示良好性能,但存在数据样本局限、模型可解释性不足等问题。未来将扩大多中心临床验证,优化算法可解释性,探索与基因检测等技术的结合应用,推动恶性胸腔积液的精准诊疗发展。

嵌入式毕设/课设资料清单(速查手册·文档模板·题库,持续更新)→ 见最新文章 1901

链表的回文结构

链表的回文结构,反转链表

weixin_52525353的博客 332

C2000 ePWM与SDFM同步配置:从寄存器到Driverlib实战解析

在嵌入式实时控制系统中,脉宽调制(PWM)是实现电机驱动、数字电源等应用的核心技术,其信号质量和时序精度直接决定了系统性能。为实现精确控制,PWM信号常需与模数转换器(ADC)或Sigma-Delta滤波器(SDFM)的采样时刻严格同步,以消除开关噪声并获取准确的反馈信号。其技术原理在于通过硬件同步机制,将PWM的特定时间点(如周期中心)作为触发源,控制数据采集的启动时刻。这种硬件级同步能有效提升闭环控制的稳定性和动态响应速度,广泛应用于伺服驱动、变频器等高性能场景。本文聚焦于TI C2000系列微控制器,

weixin_33692284的博客 447

链表 回文结构

对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。 给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。 import java.util.*; /* public class ListNode { int val; ListNode next = null; Lis...

weixin_43914278的博客 540

EndNote20保姆级安装教程:从下载到汉化一步到位(附闪退解决方案)

本文提供EndNote20的详细安装与汉化教程,涵盖系统准备、分步安装、路径优化及闪退解决方案。针对科研人员的需求,特别优化了中文环境下的使用体验,确保文献管理工具的高效稳定运行。

weixin_30415113的博客 343

AI 帮我写单测:pytest 覆盖率提升 40% 的协作日志

AI助力pytest测试覆盖率提升40%的实践总结 本文分享了作者通过AI协作提升Python项目测试覆盖率的实践经验。初始测试覆盖率仅45%的电商后端项目,通过系统化的AI协作策略(代码分析、场景矩阵设计、迭代优化)实现了显著改进。AI不仅生成312个高质量测试用例,更提供了测试设计思路和最佳实践建议。最终覆盖率提升至85%,发现并修复23个潜在bug,效率提升3倍。文章详细展示了用户服务、订单服务等核心模块的测试案例,以及分层Fixture设计、参数化测试等高级技巧。关键成功因素包括明确的协作边界、迭代

摘星编程的博客 3284

回文链表(详解)

LeetCode HOT 100回文链表 想完全理解这道题还请先转入反转单链表【图文详解】掌握反转链表的思想 问题描述: 给你一个单链表的头节点head,请你判断该链表是否为回文链表。如果是,返回true;否则,返回false。 思路方法解读: 当我们遇到回文问题会想到,在数组里面我们可以用两个指针一个从头一个从尾开始遍历到中间,进行比较,那对于链表的操作是复杂的,我们可不可以将链表的值复制在数组里,对数组进行操作?答案是可以的。我们可以将链表的值复制到新申请的数组当中,利用双...

oorik的博客 6871

华为OD技术面真题 - 数据库Redis - 1

汇总华为OD技术面真题Redis方面高频真题,提供详细解答。

qq_45776114的博客 935

回文链表

题目描述:设计一种方式检查一个链表是否为回文链表。 样例:1->2->1 就是一个回文链表。 当设计检查字符串是否为回文字符串的时候,可以用两个指针分别从头尾往中间遍历。但是链表不行,因为链表是不能往前回溯的。 所以我们可以设计这样一个方法:将链表从中间断开,然后令其中一部分翻转,再从头至尾遍历两个链表即可。 这里面找链表的中间节点的方法和链表翻转,我们都在之前的内容中讲过(详见:翻转链表

guoziqing506的博客 2806

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

Python判断回文链表

什么是回文数? 回文数简单的说就是正着倒着读都是一样的,比如:12321,1221,1111等等,正着读也是12321,倒着读也是12321。 首先,接收用户输入数字列表转换成链表 比如用户输入:1 2 3 2 1,转换为链表后,如下图 首先接收用户输入数字列表,每个数字用空格分隔,使用split截断字符串,使用map,把每个元素映射成int类型,然后再转成list,使用循环取出每项元素添加到链表中。 lt = list(map(int, s.split(' '))) 代码如下: .

小星博博的博客 2326

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

链表题解——回文链表【LeetCode】

该算法巧妙地结合了快慢指针、链表反转和双指针比较,在线性时间和常数空间下高效判断链表是否为回文。核心在于利用快慢指针找到中点 + 原地反转链表来规避额外空间使用。方式是否可行空间复杂度是否破坏链表结构是否高效整体反转 + 比较原链表❌ 不可行O(n) or 破坏原链表会破坏结构否复制一份 + 反转副本 + 比较✅ 可行O(n)不破坏否当前解法(快慢指针+反转后半段)✅ 优秀解O(1)前半结构保留是 ✔️。

chao_789的博客 983

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

【LeetCode】链表——回文链表

链接:https://leetcode-cn.com/explore/learn/card/linked-list/195/classic-problems/754/ 回文链表是指正序和逆序均相同的链表。 思路:使用快慢指针将链表一分为二,找到链表的中间节点后,将链表的后半部分进行反转,比较反转后的链表是否与前半部分相同,相同则为回文链表。 代码: /** * Definition for s...

Blog 592

链表——回文链表

文章目录场景描述C语言实现初步思路具体过程代码实现Java语言实现代码实现总结反思 场景描述 原题描述链接 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? C语言实现 初步思路 按照描述,一个链表是回文链表,...

chanfun的博客 697

python回文链表_如何判断回文链表

读完本文,你可以去力扣拿下如下题目:-----------我们之前有两篇文章写了回文串和回文序列相关的问题。寻找回文串的核心思想是从中心向两端扩展:string palindrome(string& s, int l, int r) {// 防止索引越界while (l >= 0 && r < s.size()&& s[l] == s[r]) {...

weixin_39855634的博客 590

LeetCode 回文链表

回文链表题目描述: 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 题目分析:判断一条链表是否为回文链表 1、首先先利用快慢指针找到链表中间节点,慢指针要么指向中间节点、要么指向中间节点的前一个节点(与链表长度的奇偶数有关!) 2、找到中间节点后,将链表从中间节点的下一个结点开始的...

One_castle的博客 586

判断回文链表,回文串

判断回文链表 回文数的特点就是从左往右和从右往左是一样的顺序 判断是不是回文链表就利用这一特点 12321 这就是一组回文数 解决回文链表的思想 将原来的链表拷贝一份并且反转(这样做是为了不改变原有链表),如果原链表是回文链表则新拷贝的链表和原来的链表是一样的,此时只需要同时遍历两个链表然后逐个比较 代码如下: // 拷贝链表并且反转 ListNode temp = head; ListNode newNode = null; ListNode

飞飞飞的博客 273

链表之回文链表

1.判断回文链表 Leetcode 234;easy; 此题用栈很简单。 为了最优解,采用reverse前半段或者后半段链表,依次比较即可! package linkedlist; import java.util.Stack; public class Main0234回文链表 { public static void main(String[] args) { ListNode he...

StackOverflow的博客 165

链表:回文链表

本题和前面的重排链表题目类似,不过这里是比较链表的前后半段是否为回文,需要理解回文特点和快慢指针、反转链表的概念。

输出与提升 2321

判断链表是否为回文链表

判断链表是否为回文链表 题目 力扣:234. 回文链表 示例 1:输入: 1->2 输出: false示例 2:输入: 1->2->2->1 输出: true 思路 判断是否为回文,我们需要找到链表中间的那个值,然后将中间值后面的数据翻转,跟原始数据对比即可。 步骤如下: 使用快慢指针,找到中间节点。原理是:快指针的速度是慢指针的2倍,当快指针到头时,慢指针正好在中间位置。 然后将中间值向后的元素翻转(也就是翻转慢指针的链表)。 反转之后再跟原始列表一一对比,如果都一致,则为回文

卜大爷的博客 2万+
上一篇: 约瑟夫环---单向循环链表
下一篇: 链表分割
yang-彧
博客等级 码龄12年 105粉丝 53原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值