Как сгруппировать слияние связанных списков вместе в Java

Введение

В этой демонстрации кода я покажу вам, как вы можете группировать слияние связанных списков вместе в линейной временной сложности.

Этот вопрос можно задать на технических интервью.

Подпишитесь на меня в инстаграме, чтобы узнать много советов по проведению технических интервью: https://www.instagram.com/global.software.developers/?hl=en

Шаг 1: Начните с класса узла связанного списка

Шаг 2: Давайте разделим наше решение на функции и поместим их в основной метод.

Шаг 3: Чтобы решить нашу проблему, нам сначала нужны образцы данных, и мы сгенерируем их, используя функцию создания связанного списка.

Шаг 4: Следующий метод, который мы напишем, — код, который имеет первостепенное значение. Как бы вы сгруппировали связанные списки вместе?

Алгоритм довольно прост, вы будете использовать последний элемент связанного списка в качестве ключа и индекс корзины в качестве одного из значений в списке. Логика здесь заключается в том, что объединенные связанные списки имеют один и тот же последний элемент.

Шаг 5: Подтвердите результат. Мы проверим, соответствует ли группа, которую мы сгенерировали из нашей логики, ожидаемому результату.

Шаг 6: Проверьте вывод метода валидатора.

Заключительные слова

Если вам понравился этот пост, в моем Instagram вас ждет больше материалов, связанных с техническими интервью: -