Задача для разработчиков. Избавьтесь от дубликатов в связном списке

Задача для разработчиков. Избавьтесь от дубликатов в связном списке

Новая задача для разработчиков: помогите программисту Диме избавиться от ошибок в коде.

Условие

Дима — начинающий Python-разработчик. Он совсем недавно устроился в новую компанию и теперь пишет программу для анализа данных.

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

Задача

Помогите Диме доработать код. Напишите функцию, которая принимает на вход несортированный связный список и удаляет из него все дубликаты. А затем сравните свое решение с нашими. В Академии Selectel подготовили два варианта и оценили сложность каждого.

Читайте также

77
Начать дискуссию