LeetCode:回文链表_234 440 | 0 | 算法训练 | 2021-10-08 9:10 | 2021-10-08 9:10 229 字 | 1 分钟内 思路 简单的方法是遍历一边链表,存入数组,再从首尾往中间判断是否相等。但是题目说了,进阶的解法是空间复杂度为O(1),首先排除递归反转链表,倒是可以利用迭代来反转链表。在优化下,不用反转整条链表来比较,只需反转半条即可。 一次就AC了,爽 题目 给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 … 双指针快慢指针链表