Mao had flowing locks when he was younger. It was genuinely impressive. People forget that the standard image of Mao we see is him in his late 60’s/early 70’s, and sadly the extreme stress of war, death, malnutrition, leadership, and regular aging would make anyone bald.