When I cut out carbs completely I do lose weight fast but the problem is when I start eating carbs again I usually gain a 1lb or even 2!! Also when I dont eat carbs I get headaches. So I am trying to mantain a low carb diet.

Yes! I craved sweets like crazy. I feel like when I am tired I crave them the most because my body wants a quick fix for energy, then after I binge on the sweets, I want salt. I recently learned that I am gluten sensitive, so I have been experimenting with low/no carb diet since may. Honestly I got to the point where I could not look at another egg, and I realized that I need to find a happy medium with my diet if I want to succeed at losing weight and make this my lifestyle and not a temporary thing. So I am aiming for eating 90% clean and if I do eat carbs, I try to make them an unprocessed source like rice or potatoes. Occasionally I will cheat or when I go out it is a little harder to maintain this and, of course I get sick from it, so I am learning the hard way it is just not worth the cheat! I count my breakfast (rice chex) towards my 10% and after dinner I will either have some ice cream or an italian ice. And I have to say that for the first time in my life I feel like my body is getting its energy from the right foods and my cravings are getting better. ice cream is still one of my triggers, so I have to be careful. You have to experiment and see what works best for your body.