linked-list - 单链表面试题

Question

假设我们有一个字符串:MALAYALAM，每个字符都是每个节点的数据部分，所以我们将有一个大小为 9 的列表。我们如何知道该列表是否为回文。

约束:

• 我们不知道列表长度。
• 不要为整个列表或列表的一半使用临时内存(数组或堆栈或其他列表)。使用少量临时字符是可以接受的。
• 列表修改是可以的，只要我们在操作结束时有原始列表。

脑子里想的办法不多，想着和大家一起讨论。而且是单链表。

谢谢 & Rgds，~卡尔文

Answer 1

我的解决方案:取快点和慢点，反转列表的一半并与另一半进行比较。并反转反转的一半，使列表看起来像原始列表。我正在寻找更好的解决方案。

编辑:因为我找不到更好的 sol。