此贴为笔者学习左神算法的记录。【题目】 给定一个链表的头节点 head,请判断该链表是否为回文结构。 例如: 1->2->1,返回 true。 1->2->2->1,返回 true。 15->6->15,返回 true。 1->2->3,返回 false。 进阶: 如果链表长度为 N,时间复杂度达到 O(N),额外空间复杂度达到 O(1)。【解答】 方法一: 方法一是最容易实现的方法,利用栈结构即可。从左到右遍历链表,遍历的过程中把每个节点依次压入栈中。因为栈是先进后出的,所以在遍历完成后,从栈顶到栈底的节点值出现顺序会与原链表从左到右的值...