Eine Linkliste wird mit zwei Zeigern angegeben, wobei der erste auf den nächsten Knoten zeigt und der andere ein Zufallszeiger ist. Der zufällige Zeiger zeigt auf einen beliebigen Knoten von LinkedList. Schreiben Sie ein vollständiges Programm, um eine Kopie der verknüpften Liste (c, c ++, c #) zu erstellen, ohne die ursprüngliche Liste und in O (n) zu ändern.

Diese Frage wurde mir in einem der Interviews gestellt und ich konnte die Lösung nicht herausfinden. Hilfe wäre dankbar.