LeetCode234. 回文链表(java)

STM32中RS485方向控制引脚应用详解 深入解析STM32如何通过GPIO控制RS485通讯的方向引脚,实现半双工通信的精准切换。重点讲解硬件连接与软件时序配合,确保rs485通讯稳定可靠,适用于工业控制等实际场景。 阅读详情

题目:

请判断一个链表是否为回文链表。

示例:
在这里插入图片描述
代码:

  • 解法一
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isPalindrome(ListNode head) {
        if(head==null||head.next==null){
            return true;
        }
        ListNode mid=middleNode(head);
        ListNode root=reversal(mid);
        ListNode p1=head;
        ListNode p2=root;
        while(p2!=null&&p1.val==p2.val){
                p1=p1.next;
                p2=p2.next;
        }
        return p2==null?true:false;
    }
    private ListNode middleNode(ListNode head){	//寻找中心元素
        ListNode slow=head;
        ListNode fast=head.next;
        while(fast!=null&&fast.next!=null){
            slow=slow.next;
            fast=fast.next.next;
        }
        return slow.next;
    }
    //迭代实现
    private ListNode reversal(ListNode head){
        ListNode root=new ListNode(0);
        ListNode cur=root;
        while(head!=null){
            cur=head;
            head=head.next;
            cur.next=null;
            cur.next=root.next;
            root.next=cur;
        }
        return root.next;
    }
}
  • 解法二
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isPalindrome(ListNode head) {
        if(head==null||head.next==null){
            return true;
        }
        ListNode mid=middleNode(head);
        ListNode root=reversal(mid);
        ListNode p1=head;
        ListNode p2=root;
        while(p2!=null&&p1.val==p2.val){
                p1=p1.next;
                p2=p2.next;
        }
        return p2==null?true:false;
    }
    private ListNode middleNode(ListNode head){
        ListNode slow=head;
        ListNode fast=head.next;
        while(fast!=null&&fast.next!=null){
            slow=slow.next;
            fast=fast.next.next;
        }
        return slow.next;
    }
    //迭代实现
    private ListNode reversal(ListNode head){
        if(head==null||head.next==null){
            return head;
        }
        ListNode h=reversal(head.next);
        head.next.next=head;
        head.next=null;
        return h;
    }
}
  • 别人的代码
 /**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isPalindrome(ListNode head) {
        if(head==null||head.next==null){
            return true;
        }
        if(head.next.next==null){
            return head.val == head.next.val;
        }
        ListNode slow = head;
        ListNode fast = head.next;
        
        while(fast.next!=null){
            if(slow.val == fast.next.val){
                if(fast.next.next!=null){
                    return false;
                }
                fast.next = null;
                slow = slow.next;
                fast = slow.next;
                if(fast==null || slow.val == fast.val){
                    return true;
                }
            }else{
                fast = fast.next;
            }
        }
        return false;
}
}

通达信主力检测利器 主力轨迹:100*EMA(EMA(MTM,N1),N1)/EMA(EMA(ABS(MTM),N1),N1),COLORWHITE;主力拉高:IF(VAR51<REF(VAR51,1),VAR51,0),COLORYELLOW,NODRAW;洗盘:IF(VAR5<REF(VAR5,1),VAR5,0),COLOR000079,NODRAW;主力进场:IF(VAR5>REF(VAR5,1),VAR5,0),COLORRED,NODRAW;MAZL:MA(主力轨迹,N2),COLORYELLOW; 阅读详情

相关推荐

FPGA高速接口Aurora8B/10B协议实战:从IP核配置到数据流优化

本文详细介绍了FPGA高速接口Aurora8B/10B协议的实战应用,从IP核配置到数据流优化的全流程。通过Aurora8B/10B协议,开发者可以在FPGA间实现高效的数据传输,适用于高速接口设计。文章涵盖了协议基础、IP核配置、AXI4-Stream接口实战技巧以及性能优化策略,帮助读者快速掌握这一关键技术。

weixin_29280657的博客 269

LeeCode234回文链表(Java)(快慢指针,边遍历边反转)

题目链接:LeeCode234回文链表 题目描述: 拿到这道题首先想到的是找中间节点,所以肯定是用快慢指针,然后应该把前面或者后面倒叙再去比。 就想到反转链表这个题,进阶要求说是空间复杂度O(1)所以不能用栈,于是重新想了一下反转链表的做法,这里也是看了一个大神的思路,自己说实话也是半天没绕过来,取自leetcode题解某大神的图,设置两个指针一边遍历一边将指针反过来,于是反转链表的写法就如下 /** * Definition for singly-linked list. * public clas

weixin_43590593的博客 188

2025浏览器指纹伪装终极指南:Playwright修改WebGL+时区+分辨率,小红书爬1000条零验证

2025年小红书的反爬已经进入“多维校验”时代,单纯修改某一个指纹维度已失效。本文方案的核心是“让所有特征都一致且合理”——WebGL+Canvas+时区+分辨率+UA+行为,形成一个完整的“真实用户画像”,让小红书的反爬系统无法区分是爬虫还是真人。这套方案不仅适用于小红书,也可迁移到知乎、抖音、跨境电商等其他高反爬平台,只需替换对应的指纹库和数据提取逻辑。记住:指纹伪装的本质不是“欺骗”,而是“模拟真实”,把每个细节都做到和人类一致,自然就能实现“零验证”爬取。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 3072

LeetCode -234 - 回文链表 - Java - 三种解法

文章目录这题并不难,但是解法多样,所以作者觉得有必要写写!题目解法一(快慢指针 + 反转)代码附图解法二 - 通过将链表节点的val值 存入 顺序表/数组 中, 通过数组下标进行对比。代码附图解法三 - 递归代码附图 这题并不难,但是解法多样,所以作者觉得有必要写写! 题目 那上面例子来说: 就是链表的val值, 从左往右看(1,2,2,1)和 从右往左看(1,2,2,1),都是一样的,就返回true , 否则返回 false。   解法一(快慢指针 + 反转) 先使用快慢指针,得到中间节点,

DarkAndGrey的博客 1247

SAP S/4HANA Public Cloud 的 Development Tenant 深度解析

在传统的 SAP On-Premise 版本中,企业通常拥有完整的开发、测试、生产环境,开发人员可以直接访问 ABAP 代码,进行深度定制。然而,S/4HANA Public Cloud 采用了标准化的 SaaS 模型,不允许用户直接修改核心代码。因此,SAP 提供了一种新的开发方式,即 Development Tenant,允许企业在不破坏核心系统稳定性的前提下,实现个性化扩展。Development Tenant 主要用于 SAP S/4HANA Public Cloud 的扩展开发。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 850

Figma 设计稿转前端代码:Cursor 实现 UI 还原的 4 种精准映射方法

揭示 Figma 设计稿转前端代码失效的根本原因在于四层语义未对齐(像素→布局、视觉→样式、交互→行为、意图→架构),提出以语义标注为核心的结构化喂数据方法,详解通过图层命名、Description 字段和 Markdown 上下文锚点实现高精度 React 组件生成,并给出可落地的避坑指南与实测提

weixin_42545292的博客 140

Java 算法篇-链表的经典算法:判断回文链表、判断环链表与寻找环入口节点(“龟兔赛跑“算法实现)

判断回文链表:先找到链表中的中间节点,例如链表 1 -> 2 -> 3 -> 2 -> 1 -> null ,需要先找节点值为:3 的节点,可以用快慢指针来实现找中间节点。然后将该节点后面的链表( 3 -> 2 -> 1 -> null )进行反转,可以用递归来实现反转的链表,得 1 -> 2 -> 3 -> null 。接着,用旧链表进行与反转后的链表遍历比较,若出现不相同值的节点,则判断该链表不是回文链表;若遍历完都没有返回 false ,则判断该链表为回文链表。解释为什么第一次相遇后,兔、龟每一次都走

小扳手 3576

obdumper和obloader迁移OceanBase业务库(一):实施手册

⭐️ 要求导出一致性数据时,建议在导出数据前,手动触发一次合并,在合并成功后再重新导出数据。:统计业务数据库下的所有业务对象清单(表/索引/分区/包/存储过程/同义词/序列/…:检查业务数据库下的所有业务对象清单(表/索引/分区/包/存储过程/同义词/序列/…:统计单个模式下所有业务对象清单(表/索引/分区/包/存储过程/同义词/序列/…如果单张表的数据量太大,会导出为多个文件,文件命名会加上数字后缀。该过程会导出所有表的定义、以及定义在表上的索引定义。如果有多种数据库对象,会导出到不同的子路径下。

Sebastien23的博客 1032

【LeetCode力扣】234 快慢指针 | 反转链表 | 还原链表

234. 回文链表 - 力扣(LeetCode)判断回文,就是判断是否是对称的。有些朋友对于数组的回文判断非常熟悉,但是对链表的回文判断可能就无从下手了,其实都一样的。有一种非常简单的方式就是将链表转化成数组,然后就是判断该数组是否回文就可以了,这种方式统称暴力破解法,简单粗暴。下面就来先带着大家看一下这道题的暴力破解法。

Hacynn的博客 1497

树莓派 5 AI 套件(Hailo)示例

该用户自定义类作为输入传递给回调函数,该函数在管道输出上运行。它用于主程序与回调函数之间的通信。它对 hailo_rpi_common::app_callback_class 进行了扩展,并可根据应用程序的具体情况定制附加变量和方法。

机器人控制与仿真应用 4117

乐鑫科技 EchoEar 喵伴修改自定义唤醒词的方法 EchoEar喵伴、唤醒词修改、ESP32、AI萌宠、智能音箱、开发者指南

标签:乐鑫科技、EchoEar喵伴、唤醒词修改、ESP32、AI萌宠、智能音箱、开发者指南大家好,我是一名前端开发工程师,最近在玩乐鑫科技推出的时,发现它不仅萌趣十足,还能进行全双工语音交互、多模态识别,甚至能识别你的情绪和与你互动。EchoEar 喵伴是由乐鑫科技和火山引擎扣子大模型团队合作开发的,它使用乐鑫的芯片方案(ESP32 系列)+ 火山引擎扣子大模型,支持 WiFi 连接和本地处理,长记忆能力可以让它记住用户的偏好与习惯。

代码简单说 Vue、JAVA、PHP、Node.js 熟练运用,接口、架构、性能全搞定。 1893

【LeetCode】链表——回文链表

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

Blog 593

【中项】案例分析 | 答题技巧 | 备考 

对偏差原因的分析和对项目未来趋势的理解。如果偏差是由一次性事件或特殊原因引起的,那么这种偏差是非典型的,意味着未来的绩效将回归到预期的绩效水平。例如,如果项目初期的CPI小于1,原因是意外的自然灾害导致成本增加,那么这种偏差被认为是非典型的,因为它不太可能在未来重复发生。例如,如果项目初期的CPI小于1,且原因是低效的团队协作,那么这种偏差被认为是典型的,因为它可能在整个项目生命周期中持续存在。在实际应用中,项目经理通常会结合CPI、SPI和偏差趋势图等工具,综合分析偏差的性质,以制定合理的项目控制策略。

静谧、淡雅 1249

《LeetCode力扣练习》第234题 回文链表 Java

《LeetCode力扣练习》第234题 回文链表 Java 一、资源 题目: 给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。 示例 1: 输入:head = [1,2,2,1] 输出:true 示例 2: 输入:head = [1,2] 输出:false 提示: 链表中节点数目在范围[1, 105] 内 0 <= Node.val <= 9 进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?

XRT_knives的博客 390

NTscan扫描工具

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

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

链表经典问题之回文链表(c++、Java)力扣leetcode234

方案一:栈遍历链表,将链表的每个节点的值存入一个栈中;再次遍历链表,比较链表节点的值和出栈的值是否相等,若有不等的则不是回文链表,否则是回文链表。方案二:快慢指针 + 反转链表使用快慢指针找到链表的中点,将链表分成两个部分;反转链表的后半部分;比较链表的前半部分和反转后的后半部分是否相等,若有不相等的则不是回文链表,否则是回文链表。方案三:递归使用快慢指针找到链表的中点,将链表分成两个部分;递归到链表的尾部,依次向前比较节点的值是否相等,若有不相等的则不是回文链表,否则是回文链表。

染落林间色的博客 1364

Camera2Demo

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

精选力扣500题 第40题 LeetCode 234. 回文链表【c++/java详细题解】

目录1、题目2、思路3、c++代码4、java代码 1、题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n)O(n)O(n) 时间复杂度和 O(1)O(1)O(1) 空间复杂度解决此题? 2、思路 (链表操作) O(n)O(n)O(n) 假设初始的链表是 L1→L2→L3→…→LnL1→L2→L3→…→LnL1→L2→L3→…→Ln。 分两步处理:

林深不见鹿 的博客 3015

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

leetcode hot100【LeetCode 234. 回文链表】java实现

LeetCode 234. 回文链表

DataCrafter的博客 584

LeetCode 234. 回文链表(Java)

回文链表 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/palindrome-linked-list 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 ...

nuts_and_bolts的博客 161

Java实现 LeetCode 234 回文链表

234. 回文链表 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入...

5406

LeetCode 234. 回文链表 java

LeetCode 234. 回文链表 java 请判断一个链表是否为回文链表。 示例 1: 输入: 1-&gt;2 输出: false 示例 2: 输入: 1-&gt;2-&gt;2-&gt;1 输出: true JAVA 代码: class Solution { public boolean isPalindrome(ListNode head) { ListNode fa...

lele的专栏 509

leetcode234——回文链表——java实现

题目要求: 分析: 这道题目要求用O(1)的复杂度来做,那么我们就应该想到将这个链表从中间拆分开来进行比较。具体想法是这样的: 用快慢指针法找到这个链表的中点,记为middle; 取后半个链表,进行反转,反转链表之前做过; 将反转后的链表与前半个链表进行比较,如果相等,则返回true,如果不相等,则返回false。 具体代码如下: /** * Definition for singly-l...

阿花的IT历程 405

【LeetCode】234. 回文链表(Java)

解法一 数组 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public boolean isPalindrome(ListNode head) { // 链表为空或者链表节点为1时,为回文链表

小楊同学的笔记本 557

力扣234 回文链表 Java版本

进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?给你一个单链表的头节点 head ,请你判断该链表是否为。如果是,返回 true;否则,返回 false。链表中节点数目在范围[1, 105] 内。输入:head = [1,2,2,1]输入:head = [1,2]

m0_47066863的博客 518

leetcode234回文链表(JAVA版)

请判断一个链表是否为回文链表。 首先使用快慢指针,找到链表的中间节点,然后使用leetcode206 的方法反转链表,比较反转后的链表与前半部分是否相等 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { publi

喂他柠檬茶的博客 196

leetcode234-回文链表 java

文章目录回文链表题目描述code方法一解题思路提交结果方法二 回文链表 题目描述 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true code 方法一 解题思路 使用双指针做法,一个快指针,一个慢指针,当快指针走到链表结尾的时候,慢指针走向中间位置,然后使用栈stack 进行存储...

qq1010234991的博客 216
上一篇: LeetCode328. 奇偶链表(java)
下一篇: 数据结构---线段树
inferno devil
博客等级 码龄9年 54粉丝 172原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值