Yes. If you shorten the same URL as the previously deleted link, it will be automatically restored for you.