java - 反向链接列表给出错误答案

Question

这个问题已经有答案了:

What is a NullPointerException, and how do I fix it? (12 个回答)

已关闭 4 年前。

我有以下代码来反转链表但我得到了 NPE 头.下一个=上一个;我该如何解决？

    ListNode l = new ListNode();
            l.insert(4);
            l.insert(10);
            l.insert(12);

            l.show();
            l.reverse();
            l.show();

public void reverse() {
        ListNode nextNode = null;
        ListNode curr = head;
        ListNode prev = null;

        while (curr != null) {

            nextNode = curr.next;
            curr.next = prev;
            prev = curr;
            curr = nextNode;
        }

        head = curr;
        head.next = prev;

    }

Answer 1

您正在检查 curr 是否为 null，同时您应该检查 curr.next 是否为 null。