I would also encourage a trip to your medical provider. If you have lost weight to the point of stopping your period, that suggests you might be too low for your body type, weight, height and age. Restricting calories to reach that could be the cause of the food cravings. Your medical provider and/or a Registered Dietitian/Nutritionist can conduct an assessment to not only evaluate the health of your weight loss journey but to also help you find a healthy weight. Here are few articles from our site that I would encourage you to give a few minutes to reading/reviewing.
Find Your Perfect Weight - Part 1
Setting a Healthy & Achievable Weight Loss Goal www.sparkpeople.com/resource/fitness_artic
Find Your Perfect Weight - Part 2
Your Body Type: What You Can & Can't Change www.sparkpeople.com/resource/fitness_artic
Recognizing Eating Disorders and Getting Help
It's Not Just about Food and Weight www.sparkpeople.com/resource/nutrition_art