Hair loss, dandruff, itchy scalp, all together >> candida overgrowth WITHOUT any doubts. I had all of those symptoms (and others), and got rid of them with a candida protocol.
There is many diets out there to get rid of it, but nothing worked as good for me as a vegetable juice fast along with herbs, kefir, enemas, and liver flushing.
Whatever you choose to do, be sure to consume huge amounts of fermented foods like sauerkraut or homemade kefir. Also, resting the digestive system during the cleansing phase is key, so learn about food combining and go easy on the animal proteins. Up to a gallon of liquids a day, and ensure good elimination.