How to find deleted YouTube videos on mobile (read description)
This only works if there are multiple uploads of that deleted video or if that video is on another web site. And if you can't watch that video anymore, atleast you should get to know what video it was.