"Calories in, calories out" is still the consensus on body fat? So, any (fat) weight loss is controlled starvation. It's just a matter of eating regularly and keeping the daily caloric deficit small enough that your body doesn't trigger a starvation response (the notorious diet rebound effect).
I have a sweet tooth, but I avoid sugar-sweetened drinks. Lucky for me, I like the taste of sugar alcohols such as sucralose and xylitol. Otherwise, I am not afraid of carbs as long as they come with fiber (i.e. whole grain bread and oatmeal). Just a few hundred calories of oatmeal or shredded wheat in the morning makes me feel full, literally to the point where I feel like vomiting if I try to eat a full meal worth of food.
If you are struggling with food addiction, you could also try doing some LSD. You basically won't feel hunger much, nor emotional attachment to food or enjoying eating when you aren't hungry, or socially-ingrained ideas about food again.