软。这个题该怎么答？

先遍历一遍计算字符串总长度，计算中间 的位置， 第二遍找到中间位置的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[]的方式。