Прежде чем мы углубимся в проблему. Я опубликовал электронную книгу. Подборка 100 Java(интервью)решенных проблем программирования. Я дал четкое объяснение и код в книге.

Поверьте мне, когда я говорю, что это будет стартовым для вас, чтобы получить работу в компании вашей мечты.

Нажмите на эту ссылку, чтобы перейти на целевую страницу. Это совершенно бесплатно при использовании kindle amazon. Взгляните на него.

ЦЕЛЬ:

После строки в виде LinkedList (где каждый узел имеет символ) перевернуть LinkedList

Входная строка:M-›i-›k-›e-›NULL

Выводt: e-›k-›i-›M-›NULL

Входная строка: b-›r-›e-›a-›k-›NULL

Вывод: k-›a-›e-›r-›b-›NULL

Код:

общественная функция SchNode (SchNode str) {

// пишем сюда свой код

если (стр == ноль)

вернуть ноль;

Предыдущий SchNode = ноль;

Текущий SchNode = ул;

SchNode следующий = ноль;

в то время как (текущий! = ноль) {

следующий = текущий.следующийузел;

текущий.следующийузел = предыдущий;

предыдущий = текущий;

текущий = следующий;

}

стр = предыдущий;

вернуть ул;

}

}

Объяснение:

Проблема состоит в том, чтобы изменить заданный входной список str.

Решение состоит в том, чтобы использовать другой временный список, который обращается к каждому элементу входного списка, и другой временный список, в котором элементы, к которым осуществляется доступ, хранятся в обратном порядке. Окончательный обработанный список возвращается в качестве вывода.

Алгоритм:

  • Входной список str передается в функцию func(SchNode str)
  • Если входной список пуст, то в качестве вывода возвращается null.
  • Временные переменные узла prev и next объявляются и инициализируются нулевым значением, а current объявляется и назначается входным списком str.
  • Используется цикл while, который повторяет процедуру до конца входного списка str.
  • NextNode текущего узла назначается следующему
  • И prev присваивается текущему nextNode.
  • Следующий узел назначается текущему.
  • Используя три вышеуказанных шага, узлы в списке меняются местами.
  • Как только конец списка достигнут, prev присваивается str.
  • Список str возвращается в качестве вывода.

Вывод

Вы можете подписаться на House of Codes, чтобы получать обновления, когда мы публикуем новые задачи по программированию. Также вы можете отправить нам свои решения или свои идеи для любой задачи кодирования. Мы были бы рады прочитать их. ;)

Автор: Арчита Харинат