思路 简单的方法是遍历一边链表，存入数组，再从首尾往中间判断是否相等。但是题目说了，进阶的解法是空间复杂度为O(1)，首先排除递归反转链表，倒是可以利用迭代来反转链表。在优化下，不用反转整条链表来比较，只需反转半条即可。 一次就AC了，爽 题目 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 …