Configuring Workstations from a corrupted active directory to new active directory

My clients active directory database corrupted there was no to way to recover it and they didn't had any backups. So I had to remove and reinstall active directory.

Now I have to reconfigure the workstations to new active directory. What is the fastest way to keep users desktops while setting up new AD.