Before you back up your credentials, make sure you have a personal Microsoft account to act as your recovery account. For iOS only, you must have an iCloud account for the actual storage location.
It is very easy to restore deleted lists ... If Outlook is not installed on your system, install the same and sign in with the same Microsoft account that you use to sign in to Microsoft To ...