That's why a proper dietician-supplied diet will go for a calorie deficiency of a few hundred, max 500 below your maintenance; any lower and your body will go into hunger mode, and simply use less calories. Eat less, but not too much less. Losing a pound per week is about the maximum you should aim for. It'd probably be more if you're obese, but along with the fat you're losing a lot of water. (also, carbs cause more water retention)
So if your basal metabolism rate is 2500 initially, and you drop it to 1500, after a few weeks/months and after you've lost some weight, if you eat anything above the 1500, you start putting weight again. I believe there are some studies that show this out there.
Intermittent fasting (skipping breakfast for instance and keeping a 16+ hours period between your last meal and first meal the next day) seems to avoid that, but I'm not sure if you can eat your original number of calories in the eating period and still lose weight, or if you can reduce the calories then. Also, low carbs anyway.