I was in the marines, only 6 months tho. Still kinda seeps into you. It takes time and just finding yourself again. Who were you before you joined? what changed you? at the end, that's who you truly are.
as for the hair thing? forget it. I still can't figure out how the hell to wear my hair without wanting to shave my head