链表--判断一个链表是否为回文结构

Posted 2020-10-30 SkyeAngel

给定一个链表的头节点head， 请判断该链表是否为回文结构。 例如： 1->2->1， 返回true。 1->2->2->1， 返回true。
15->6->15， 返回true。 1->2->3， 返回false。
进阶： 如果链表长度为N， 时间复杂度达到O(N)， 额外空间复杂度达到O(1)。