CP107 · 回文链表

入门链表核心代码模式快慢指针时限 1000 ms(参考)
题目描述

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

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个整数,依次为链表结点的值。

输出描述

一行,true 或 false。