Клонирование с лимитом

Реализовать функцию глубокого копирования связного списка с условием.

Во время копирования нужно следить, чтобы каждое значение элемента встречалось в новом списке не более limit раз. Лишние дубликаты пропускать.

Input

List: 1 -> 2 -> 3 -> 1 -> 2 -> 5
Limit: 1

Output

1 -> 2 -> 3 -> 5

Второе вхождение '1' пропущено (лимит 1). Второе вхождение '2' пропущено.

Использовать хеш-таблицу (map) для подсчёта количества вхождений значений в новый список.
Итерироваться по старому списку, проверять счётчик, если меньше limit — копировать и инкрементировать счётчик.