Deleting a list does not delete the contacts. A list is analogous to a group or a collection. You can create/delete lists without impacting your contact database or reports.
When you delete a list, it moves into the trash.
You can click the trash icon on the left bar, search for your list, click recover, you are done!!