LeetCode 234——回文链表

1. 题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 2. 思路 此题可以看做是反转链表 和 链表中间结点 的结合。 定义快慢两个指针，寻找中间结点，同时在慢指针移动的过程中反转前半部分子链表。当找到中间结点时，再分别向前向后

>>阅读原文<<