Java刷题之路——判断是否为回文结构

于 2022-07-01 22:25:23 发布
阅读量305 收藏
点赞数
分类专栏： #刷题之路 文章标签： 链表 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_67198282/article/details/125564269
版权
该博客主要介绍了如何使用Java判断一个链表是否为回文结构。首先通过反转链表的后半部分，然后同时从前和后遍历链表，比较节点值，相同则继续，不同则返回false。文章还提及了寻找链表中间节点和反转链表的辅助技巧，并提供了具体实现代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

1.题目

2.思路

3.代码实现

1.题目

2.思路

 我们先将整个链表的后半部分进行反转

反转完之后得到这样的链表

 此时我们只需要让这个链表从前遍历的同时从后遍历

如果相同那么继续遍历，不同的话直接返回false即可

 

 

最低0.47元/天 解锁文章
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值