The fate of Loki at the end of his series is truly shocking, but there were some hints throughout about his eventual fate.