刷题秋招刷题秋招，家人们行动起来！
题目链接
. - 力扣（LeetCode）
暴力解法
当然是省略了，遍历成数组再判断是否是回文数组即可。（可用双指针）
之前就是这样通过的，但
进阶：你能否用
O(n)时间复杂度和O(1)空间复杂度解决此题
还真不会
进阶解法
好麻烦，绝了。
但是思路很清晰。
整个流程可以分为以下五个步骤：
- 找到前半部分链表的尾节点。
- 反转后半部分链表。
- 判断是否回文。
- 恢复链表。
- 返回结果。
第三步的回文如何判断呢，用快慢指针，块指针一次两步，慢指针一次一步，这样反转之后都从开头开始了。
我们也可以使用快慢指针在一次遍历中找到：慢指针一次走一步，快指针一次走两步，快慢指针同时出发。当快指针移动到链表的末尾时，慢指针恰好到链表的中间。通过慢指针将链表分为两部分。
步骤三比较两个部分的值，当后半部分到达末尾则比较完成，可以忽略计数情况中的中间节点。
下次有机会再写吧嘻嘻。
)
)
