算法-关于创建节点，数组越界异常和空指针异常的原因

1.给空指针赋值

public class Test1 {
    public static void main(String[] args) {

        ListNode listNode = new ListNode(6);

        ListNode node = listNode.next;
        node.val = 11;

        System.out.println(listNode.next.val);
    }
}

在上述代码中，创建了一个val为6的listNode节点，之后又创建了节点node为listNode.next。在这里要注意，ListNode node = listNode.next 不代表listNode.next就是node，这里相当于只是创建了一个和listNode.next一样的node节点。

所以，当我们向node空指针赋值时，就会出现异常

2.节点之间没有关联

上面的情况中，如果直接 node.val = 11 会出现异常。

那么我们将这句改为 node = new ListNode(11) 是否正确呢？

 

首先可以确定的是，此时node节点不为空指针，因为我们创建了一个指针地址并且赋值给node。但是在运行后会发现仍然报错，这是因为此时的node和listNode直接没有关联，如第一个问题中的图一样，只是单纯创建了值为listNode.next的节点，可以看做 ListNode node = null。

因此，要解决上述问题，需要再加上 listNode.next = node 。此时程序不会报错