反转链表

Question

您可以在附图中看到问题。我还尝试了打印语句“System.out.println(palindrome.val);”我遇到了同样的错误。请帮我解决这个问题。谢谢

click here to see the program

Answer 1

在 reverse 函数中，当 head 不等于 null 时，您正在循环。在循环之后，您将返回 head，当循环中断时，它肯定为 null。

所以 palindrome 每次都是 null。这样做 palindrome.val 会得到 NullPointerException。

为了避免这种情况，您可以简单地从反向函数返回 prev 节点。