Список ссылок дается с двумя указателями, первый указывает на следующий узел, а другой - случайный указатель. Случайный указатель указывает на любой узел LinkedList. Напишите полную программу для создания копии связанного списка (c, c ++, c #) без изменения исходного списка и O (n).

Мне задавали этот вопрос в одном из интервью, и я не мог найти решение. Помощь будет оценена.