链表面试题之回文链表

一.题目描述

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

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

二.测试样例

 

三.思路分析

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

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

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

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