力扣234-回文链表

合集 - 力扣(15)

1.力扣15-三数之和2024-01-092.力扣11-盛最多水的容器2024-01-033.力扣617-合并二叉树2024-01-024.力扣543-二叉树的直径2023-12-315.力扣461-汉明距离2023-12-306.力扣338-比特位计数2023-12-297.力扣448-找到所有数组中消失的数字2023-12-29

8.力扣234-回文链表2023-12-22

9.力扣206-反转链表[递归不熟]2023-12-1910.力扣160-相交链表2023-12-1811.力扣141-环形链表2023-12-1612.力扣136-只出现一次的数字2023-12-1413.力扣104-二叉树的最大深度2023-12-1314.力扣101-对称二叉树2023-12-1215.力扣70-爬楼梯2023-12-11

收起

难度：【简单】

• 第一个想法是用栈，提交代码3次都显示解答错误。原因：第一次是没考虑一个节点的情况；第二次是不应该通过栈剩余元素个数判断单节点情况；第三次是没有考虑奇数个节点的情况。
• 看官方题解，重新思考。用数组最容易解，时空复杂度都是O(n)。刚开始用栈是以为能优化到进阶的O(1)空间复杂度，其实是无法做到的。用快慢指针可以确定链表的前半段和后半段，通过反转其中半段链表可以得到O(1)的空间复杂度，但是感觉比较麻烦。
• 想寻求更好的O(1)空间复杂度的算法，没想出来。。用数组写了一遍提交通过了。