Is it normal to have sexual fantasies of killing people?

Once you accept that that is what turns you on and normalize it and know why youd never act on it, its fine. Its all perception.