Leetcode——234，回文链表

最新推荐文章于 2025-02-10 20:47:37 发布

CopyProfessor

最新推荐文章于 2025-02-10 20:47:37 发布

阅读量276

点赞数

分类专栏：数据结构与算法-Java版

本文链接：https://blog.youkuaiyun.com/lhc1105/article/details/99329929

版权

数据结构与算法-Java版专栏收录该内容

65 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

本文深入探讨LeetCode中的234题——回文链表，讲解如何判断链表是否为回文结构，并提供详细的算法实现过程，包括关键步骤与数据结构的应用。

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

数据结构核心原理与算法应用

也是一个快慢指针的应用：

/**
 * \* Created: liuhuichao
 * \* Date: 2019/8/6
 * \* Time: 35:18 AM
 * \* Description: 回文链表
 * \
 * 请判断一个链表是否为回文链表。
 * <p>
 * 示例 1:
 * <p>
 * 输入: 1->2
 * 输出: false
 * 示例 2:
 * <p>
 * 输入: 1->2->2->1
 * 输出: true
 * 进阶：
 * 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？
 */
public class A234_P

了解本专栏