- 博客(2)
- 收藏
- 关注
RSS订阅原创 LC234.回文链表（hot100）
但是，题目要求空间复杂度为O(1)，这要求我们不能使用额外空间，我的方法是翻转一半的链表，与后一半作比较，和官解的思路差不多，最后我们再和官解对比一下。空间复杂度：满足O(1)，只使用了常数个变量，但是实际上，这种O(1)的方法内存占用比O(n)的方法，也就是用集合保存节点的值还要高，也是难绷哈哈哈。
2024-07-14 17:12:29
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人