刷题笔记：回文链表

1.验证回文链表时，容易想到两种方式：一是使用栈，二像字符串一样使用双指针，而问题在于单链表的查找不同于数组。

2.更巧妙的方式为，先找到链表中点，随后反转后半部分，再使用双指针同时步进比较。

3.找到中间节点，可以使用快慢指针，双指针同时出发，其中一指针每次步进为2，当其到达尾端时，另一指针正好到达中点。