使用递归的回文链表

Question

索引从 0 开始。 输入格式：链表元素（空格分隔，-1终止）

一个隐藏的测试用例存在一些运行时错误。 main() 正在接受输入并传递 head。

public class Solution {
    static String s1="",s2="";
    public static boolean isPalindrome_2(LinkedListNode<Integer> head) {
        if (head != null) {
            s1 = s1 + head.data;
            isPalindrome_2(head.next);
            s2 = s2 + head.data;
        }
        if (s1.equals(s2))
            return true;
        return false;
    }
}

算法应该如何工作：s1 将存储包含所有数据的字符串。 s2 将反向存储数据，因为它是在递归函数之后。然后可以比较字符串。

Answer 1

由于您没有提供可重现的示例，我无法运行您的代码并验证任何假设。所以这仅来自检查。

1. 如果列表中的数字是 1 和 11，则它不是回文。然而你的字符串s1 和s2 应该都变成111，这是相等的，所以你的方法应该返回true。
2. 您最后没有测试 -1。不应该吗？

顺便说一句，我没有看到任何索引，也没有看到元素之间的任何空格。

我也不明白运行时错误是如何发生的，抱歉。同样，运行您的代码可能给了我更大的机会。