Вставить узел в хвост связанного списка в java - PullRequest
0 голосов
/ 18 июня 2020

У меня есть собственный связанный список в 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)

1 Ответ

1 голос
/ 18 июня 2020

На фотографии, которой вы поделились, может появиться нулевой указатель, если сама голова была нулевой. вам следует изменить условие while, чтобы убедиться, что temp! = null

while(temp!=null && ...)
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...