The Algerian army confirmed on Tuesday that it has killed the head of the jihadist Jund al-Khilafa group that decapitated a Frenchman in September.