软。这个题该怎么答？

一个单向链，每个node

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

能是empty。

简单的写法都会。如何O（1）空间写？

先遍历一遍计算字符串总长度，计算中间 的位置， 第二遍找到中间位置的node，把后面的node进行翻转。然后双指针往中间进行比较。

第一遍遍历计算总长度，第二遍找到中点反转后面的链表，然后two pointers检查？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

匿名者 发表于 2022-2-8 21:53
第一遍遍历计算总长度，第二遍找到中点反转后面的链表，然后two pointers检查？

你的计算总长度，是node的个数，还是string的总length（）？ 我觉得是后者。嗯。大概是找到中点，然后reverse 后半部分。然后查。

slow and fast 双指针，然后从slow地方break the list and reverse it. 一个个比较就可

lllxin37 发表于 2022-2-8 22:11
slow and fast 双指针，然后从slow地方break the list and reverse it. 一个个比较就可

string的长度，每个node不尽相等。也许你说的是，move one char by one char

写出来了。

每个node 里是一个字符还是有多个字符？

TQL0200 发表于 2022-2-9 20:40
每个node 里是一个字符还是有多个字符？

每个node的string 长度不等，有可能是empty。每个node的string 长度不等，有可能是empty。每个node的string 长度不等，有可能是empty。

楼上的好像不太对，比如a, b, cdddddddd, cb, a 从中间裂开颠倒 cdddddddd, b, a  和 cb a 这个肯定不是palindrome。貌似里面的string也要翻转，ddddddddc, b, a 和 cb a 比较。但string的翻转java里面应该做不到O(1)，除非node里面的string是char[]的方式。