链表面试题之回文链表

一.题目描述

给定一个链表的 头节点 head ，请判断其是否为回文链表。

如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。

二.测试样例

 

三.思路分析

首先大家得了解什么叫回文链表

例如：1->2->3->2->1, 2->3->3->2,正向遍历和反向遍历链表的顺序一样，那么我们要如何进行判断？

1.先找出链表的中间位置

2.将中间位置以后的节点进行反转

3.一个从头遍历，一个从后往前遍历，判断两个数字是否相等（找出链表中间位置和链表反转可以参考我前面所发的两篇文章）

四.代码演示

class Solution {
    public boolean isPalindrome(ListNode head) {
        ListNode