Yes, this is possible with several backlink checker tools. The deleted links are usually marked as [LinkNotFound]. In such cases, contacting the webmaster is the best option.