0

Написал метод разворота односвязного списка. Метод работает неверно, выдавая только одно значение не в правильном порядке. Подскажите где ошибка?

public void reverse(){

    Node currNode = head;
    Node prevNode = null;

    while (currNode != null){
        Node next = currNode.next;
        currNode.next = prevNode;

        prevNode = currNode;
        currNode = next;
      }

    }
2
  • В этом коде нет вывода ничего никуда, проблему вашу не воспроизвести. Как создать минимальный, самодостаточный и воспроизводимый пример
    – tym32167
    Commented 13 мар. 2023 в 16:02
  • 1) добавляйте код в вопрос, в комментах он нечитаем. 2) Вы выводите head переменную, но я не вижу, где вы в неё пишете новое значение. Если это старый head, то он указывает на конец списка, вы же список перевернули.
    – tym32167
    Commented 13 мар. 2023 в 16:05

1 ответ 1

0

ОБновите ваш head как то так

public void reverse(){
    Node currNode = head;
    Node prevNode = null;

    while (currNode != null){
        Node next = currNode.next;
        currNode.next = prevNode;

        prevNode = currNode;
        currNode = next;
    }

    head = prevNode;
}

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.