Ctrl K

Сколько раз встретилось каждое значение

Лёгкая
Дан односвязный список head из натуральных чисел. Для каждого **различного** значения в нём посчитайте, сколько раз оно встречается. Верните новый список из этих количеств: по одному узлу на каждое различное значение. Например, для списка 4 → 7 → 4 различных значений два, и ответ состоит из двух узлов: 2 и 1. Порядок узлов в ответе может быть любым.
Пример 1
head=list_node([4, 7, 4, 4, 9, 7]) → [1, 2, 3]

Четвёрка встречается 3 раза, семёрка — 2, девятка — 1. Подойдёт и любой другой порядок этих чисел, например [3, 2, 1].

Пример 2
head=list_node([5, 5, 5]) → [3]

Значение одно, и оно встречается трижды.

Пример 3
head=list_node([8, 3, 8, 1]) → [1, 1, 2]
Ограничения
  • В списке от 1 до 10⁵ узлов
  • 1 ≤ Node.val ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПобедитель с большинством голосов ЛёгкаяЗаписка из вырезанных букв ЛёгкаяПервая буква без пары ЛёгкаяСоседние значения ЛёгкаяСлова, прозвучавшие один раз Лёгкая
загружаем Python…
Вход
head=list_node([4, 7, 4, 4, 9, 7])
Ожидается
[1, 2, 3]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 56 тестов на сервере, включая скрытые.