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

Question

我有以下代码来反转链表 但我得到了 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。