链表回文

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;
    }
};


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

相关推荐

Zephyr RTOS线程间通讯实战:消息队列与信号量的5个经典应用场景

本文深入探讨了Zephyr RTOS中线程间通讯的核心机制,通过消息队列与信号量的组合,详细解析了传感器数据处理流水线、命令分发系统、日志记录、资源池管理以及周期性任务协同调度等5个经典应用场景。这些实战模式为构建高效、稳定且可维护的嵌入式多线程系统提供了清晰的设计蓝图和代码范例。

tomato的博客 97

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

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

weixin_44768184的博客 284

别再手动查日志了!用Dify+Zabbix打造你的专属运维“嘴替”(保姆级配置流程)

本文详细介绍了如何利用Dify平台与Zabbix监控系统集成,构建智能运维对话系统,实现自然语言交互的运维管理。通过保姆级配置流程,帮助运维工程师提升查询效率、降低学习成本,打造企业级智能运维解决方案。

weixin_27298377的博客 457

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

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

weixin_62033031的博客 398

设置Solidworks导出文件的坐标系,stl坐标系平移

使用solidworks输出的模型坐标不再原点,怎么平行坐标系,这个方法很简单

weixin_45650767的博客 1万+

大彩串口屏+LUA避坑指南:从Flash读写到控件状态配置的5个常见问题

本文针对大彩串口屏的LUA脚本开发,深度剖析了Flash数据存储与控件状态配置中的5个常见陷阱。重点讲解了如何通过标志位安全初始化Flash、正确处理多字节数据转换,以及如何精准配置按钮与文本控件的状态与事件响应,帮助开发者提升开发效率与代码可靠性。

weixin_27945229的博客 244

链表的回文结构

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

weixin_52525353的博客 332

R数据分析:潜在转化分析LTA的做法和解释(一)

之前给大家写了很多潜在类别分析的教程Mplus教程:如何做潜在类别分析LCAR数据分析:用R语言做潜类别分析LCAMplus数据分析:潜在类别分析(LCA)流程(详细版)R数据分析:再写潜在类别分析LCA的做法与解释,今天继续给大家拓展一步。 今天要介绍的就是潜在转换分析,这个东西就是LCA的纵向版本。是一个专门用来研究质变的统计技巧。有一句话叫做量变起质变,你怎么知道质变到底发生没有?就用潜在转换分析。 Latent transition analysis is an extension of...

Codewar的博客 7704

链表 回文结构

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

weixin_43914278的博客 540

iOS应用突然无法从App Store获取到内购(IAP)产品列表的解决

问题现象 Apple开发中,在应用中嵌入内购(IAP)功能的小伙伴们可能会发现,吃着火锅唱着歌,突然App就无法获取到产品列表了,而且产品请求操作并不会返回任何错误。 此时检查发现,并没有对App的内购逻辑做任何改动。 那么,这是什么原因导致的呢? Let’s find out!???? 问题分析 1. 排除其它原因 首先,你先得排除不是你IAP内购逻辑变更或其他原因导致的。 在SKProductsRequestDelegat代理实现的productsRequest方法里下断点: func produc

享受开发,颠倒银河 6144

使用RV1126实现人脸识别——将Facenet模型转换为RKNN模型

在本文中,我们将探讨如何在RV1126芯片上实现人脸识别,并将Facenet模型转换为RKNN(Rockchip Neural Network)模型,以在RV1126上进行高效的人脸识别。Fine-tuning是指在预训练模型的基础上,使用自己的数据集进行进一步训练,以适应特定的任务。同时,我们需要下载Facenet模型的预训练权重,这些权重将作为我们的基础模型。综上所述,我们详细介绍了如何在RV1126上实现人脸识别,并将Facenet模型转换为RKNN模型。方法将模型导出为RKNN格式的文件。

code_program481的博客 1525

回文链表(详解)

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

oorik的博客 6871

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

回文链表

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

guoziqing506的博客 2806

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

Python判断回文链表

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

小星博博的博客 2326

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

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

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

chao_789的博客 983

【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、付费专栏及课程。

余额充值