Валидатор не принимает решение, хотя "вродебывсеверно".

Вопрос по задаче

Решен

Добрый всем ... Может быть кто подскажет почему валидатор ругается , что не выполняется условие, хотя вроде все выполняется - перебираются объекты списка до тех пор пока first и last объекты не встретятся. Проверку на отрицательные числа вставил на всякий случай и все равно не верно.

Решая эту задачу, ты научишься извлекать элемент из двусвязного списка.
Мы реализовали метод add, который добавляет элементы в конец списка. Тебе нужно реализовать метод get(int), который вернет строку под индексом, переданным в метод. Если строки с таким индексом нет, нужно вернуть null.
Помни, что first и last не имеют значений, а ссылаются только на первый и последний элемент соответственно.

Требования:

Метод get(int index) должен возвращать элемент, который находится под индексом index в списке.

package com.javarush.task.pro.task13.task1314; /* StringsLinkedList, часть 2 */ public class Solution { public static void main(String[] args) { StringsLinkedList stringsLinkedList = new StringsLinkedList(); stringsLinkedList.add("1"); stringsLinkedList.add("2"); stringsLinkedList.add("3"); stringsLinkedList.add("4"); stringsLinkedList.add("5"); stringsLinkedList.add("6"); stringsLinkedList.add("7"); stringsLinkedList.add("8"); stringsLinkedList.add("9"); System.out.println(stringsLinkedList.get(4)); // 5 } }

Комментарии (4)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Андрей

Уровень 37

13 мая 2021, 16:24

полезный

for (int i = 0; i <= index; i++) {
    if (first.next == null)
        return null;
    Node nextNode = first.next;
    c = nextNode.value;
    first.next = nextNode.next;
}

Во-первых, после прохода этого цикла список будет разрушен :) Это произойдет потому, что после присваивания first.next = nextNode.next ,будет потеряна ссылка на второй (сразу после first) элемент списка. Во-вторых, индекс может быть больше длины списка, и тогда на какой-то итерации nextNode станет равным null и далее c = nextNode.value приведет к NullPointer Exception. Соответственно, нужен контроль выхода за границы списка и переделать логику выбора следующего элемента - не присваивать first.next новых значений, а запоминать текущий элемент списка в отдельной локальной переменной.

Сергей

Уровень 36

13 мая 2021, 16:47

Хорошо ..спасибо ..будем посмотреть ..

Андрей

Уровень 37

13 мая 2021, 17:03

полезный

public String get(int index) {
     if (index < 0) return null;
     Node nextNode = first;
     for (int i = 0; i < index; i++) {
         if (nextNode == null)
             return null;
         nextNode = nextNode.next;
     }
     if(nextNode == null) return null;
     return nextNode.value
}

Как-то так. Не проверял правда, но думаю логика понятна.

Сергей

Уровень 36

15 мая 2021, 16:53

решение

Спасибо!. .Логику понял ..и сделал коррекцию ..правда , код получился громоздким, но рабочим и валидатор его пропустил..

public String get(int index) {
    String c = null;
    Node nextNode = null;
    if (!(index >= 0)) return null;
    for (int i = 0; i <= index; i++) {
        if (c != null) {
            c = nextNode.value;
            nextNode = nextNode.next;
        }
        if (c == null) {
            nextNode = first.next;
            c = nextNode.value;
            nextNode = nextNode.next;
        }
        if (nextNode == null & i==index)
            break;
        else if (nextNode == null & index > i) return null;
    }
    return c;
}