War Movie Hairstyle : John travolta has appeared in a wide variety of movie genres, and throughout the years he has sported some truly iconic hairstyles.