Lista łączy jest podawana z dwoma wskaźnikami, pierwszy wskazuje na następny węzeł, a drugi jest wskaźnikiem losowym. Losowy wskaźnik wskazuje dowolny węzeł LinkedList. Napisz kompletny program, aby utworzyć kopię listy połączonej (c, c ++, c #), bez zmiany oryginalnej listy i w O (n).

Zadałem to pytanie w jednym z wywiadów i nie mogłem znaleźć rozwiązania. Pomoc zostanie doceniona.