回文链表

b

d

a

c

leetcode第234题：回文链表链接地址：leetcode-cn.com/problems/palindrome-linked-list/

nil

除了上面两种验证方法外，还有hash法以及递归方式，感兴趣的同学可以到leetcode题解和评论中学习。

将链表转换成字符数组或者字符串，然后使用双指针方式进行验证这种方法时间复杂度O(n)，空间复杂度O(n)

链表元素奇数个

head

第二种验证方法：反转链表后半部分，然后将前半部分和后半部分进行对比，比较完成后再将链表还原。时间复杂度：O(n)空间复杂度：O(1)注意：由于对链表有修改操作，所以如果需要并发情况下使用，注意解决并发安全问题。

后半部分链表反转

第一种验证方法：将链表转换成字符数组或者字符串，然后使用双指针的方法进行回文串验证。时间复杂度：O(n)空间复杂度：O(n)

链表元素偶数个