【忍者算法】从生活场景到回文链表：探索对称性检测｜LeetCode 234 回文链表

LeetCode 234 回文链表

生活中的回文现象

在日常生活中，回文无处不在。比如"上海自来水来自海上"、"12321"这样正着读和倒着读都一样的字符串或数字，就是回文。把这个概念扩展到链表，我们就得到了今天要讨论的回文链表问题：一个链表从前往后读和从后往前读的结果是否相同。

问题描述

LeetCode第234题"回文链表"要求：给你一个单链表的头节点 head，请判断该链表是否为回文链表。

例如：

输入：1 → 2 → 2 → 1
输出：true

输入：1 → 2 → 3 → 2 → 1
输出：true

输入：1 → 2 → 3 → 3 → 1
输出：false

基础知识准备

这道题的核心是利用我们之前学过的"反转链表"。如果不熟悉链表反转，建议先复习上一篇文章。记住，链表反转是一块基石，在这里我们要用它来解决更复杂的问题。

直观解法：转换为数组

最简单的想法是：把链表转换成数组，然后用双指针从两端向中间移动比较。这就像把一摞扑克牌摊开在桌上，从两端开始对比每张牌是否相同。

数组法实现

public bool