在 Java 中在链表的尾部插入一个节点

Question

我在 eclipse 中有自己的链接列表，为了在链接列表的尾部插入一个节点，我写了一个代码 -

void insertatlast( int data ) {
Node insert = new Node( data );
if( head == null) {
head = insert;
return;
}
Node temp = head;
while(temp.next != null) {
temp = temp.next;
}
temp.next = insert;
insert.next = null;
}

我试图在 Hackerrank 上解决这个问题，但其中返回类型不是无效的，所以我把：

return temp.next ; 

但它显示运行时错误：

Exception in thread "main" java.lang.NullPointerException
at Solution.insertNodeAtTail(Solution.java:61)
at Solution.main(Solution.java:84)

Answer 1

在您共享的照片中，如果头部本身为空，则可能会出现空指针。 您应该修改 while 条件以确保 temp！=null

while(temp!=null && ...)