LeetCode--初级算法--回文链表

题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解题方法 其实，链表的题目很大一部分都可以采用转换为数组的形式求解。如，这题： 采用数组，先遍历整个链表，用数组将链表中的数据存储下来，这样就变成了回文数组的问题了，前面数组中，

>>阅读原文<<