给定一个单链表,判断它是否是回文结构(正读反读结点值序列相同)。本题为「核心代码模式」:模板已内置链表构建与输出脚手架,只需补全指定函数。进阶要求空间复杂度 O(1):找中点、反转后半、逐一比较。
第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个整数,依次为链表结点的值。
一行,true 或 false。