【快慢指针/栈】234 回文链表

题目描述 判断一个链表是否为回文链表 分析 使用空间为n：将链表整个压入栈。然后栈元素弹出。挨个比较元素是否相同。 使用空间为n/2：快慢指针。快指针一次两步慢指针一次一步。快指针到达结尾时，慢指针到达中间，中间部分之后压入栈。然后栈弹出元素，与前半部分相比较。 不使用额外空间：快慢指针。快指针一次两步慢指针一次一步。快指针到达结尾时，慢指针到达中间。然后将后半部分链表逆序。两个指针分别从头尾出发

>>阅读原文<<