LinkedList temp.next和temp？

Question

所以我正在练习一些链表问题，我一直在搞混，假设我们做//这是一个只有头的单链表

// what is the difference between 

ListNode temp = head;
while( temp != null ) {
    temp = temp.next ; 
} 

while( temp.next != null ) {
    temp = temp.next ; 
} 

再说一次，这两者之间的区别是什么？如果你能向我解释这一点，我将不胜感激。

Answer 1

第一个示例在temp == null时终止，这意味着temp在循环后将具有空值，对您没有太大用处，尽管对于处理列表中的项来说，这是一种非常有效的方法。

第二个示例将在temp.next == null但temp本身实际有一个值时停止，在这种情况下，它将是对列表尾部的引用，如果您还想在列表中添加其他内容，这将非常有用。

正如其他一些人指出的那样，如果temp为null，则第二个将导致null取消引用异常，但只有在处理循环之前temp为null时，才会出现问题，因此可以使用条件来避免这种情况。

Answer 2

第一个会比第二个晚停止一个链接，所以如果你想处理每一个节点，那么就使用第一个。

Answer 3

如果第一次检查while条件时temp本身为null，则第二个可能会得到NullPointerException。第一个是安全的，不会出现这样的异常。

第二个元素将以链表中的最后一个元素结束，而第一个元素将以null结束。