Удалить элементы из связанного списка по индексу
Прежде чем перейти к другой структуре данных, давайте получим пару последних бит практики со связанными списками. Давайте напишем removeAt который удаляет element по заданному index . Метод следует называть removeAt(index) . Чтобы удалить element с определенным index , нам нужно сохранить количество запусков каждого узла при перемещении по связанному списку. Обычный метод, используемый для итерации через элементы связанного списка, включает в себя «бегун» или дозорный, который «указывает» на узлы, которые сравнивает ваш код. В нашем случае, начиная с head нашего списка, мы начинаем с переменной currentIndex которая начинается с 0 . currentIndex должен увеличиваться на единицу для каждого проходящего узла. Так же, как наш метод remove(element) , мы должны быть осторожны, чтобы не осилить остальную часть нашего списка, когда мы удаляем узел в нашем методе removeAt (index). Мы держим наши узлы смежными, убедившись, что узел, имеющий ссылку на удаленный узел, имеет ссылку на следующий узел.
Напишите removeAt(index) который удаляет и возвращает узел с заданным index . Метод должен возвращать значение null если данный index либо отрицательный, либо больше или равен length связанного списка. Примечание. Не забудьте сохранить счетчик currentIndex .