先附上算法题链接：剑指offer II 027.回文链表

题目意思容易理解，就不过多赘述。在此主要谈一下相关的思路。

思路一

思路二

思路三

写在最后：

这道题不算难，主要是最后一种O(1)的空间复杂度解法不太容易能想到，还是得多加coding