刷题笔记：回文链表

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

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

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

标签：到达,链表,刷题,步进,使用,指针,回文
来源： https://www.cnblogs.com/doudou23/p/16026366.html