How many diets do you think end with gaining weight and getting eating disorders? LOTS OF them. It is not your fault: our body tend to refrain from losing weight due to survival mechanisms.
Well, what should you do? It sounds obvious, but your body knows better. The best thing anyone can do is to find moral support and be determined to weight loss. Just understand that you do it for yourself. Not for your boyfriend, not for your family, not to impress anyone and not to become like celebrities. YOU need it and YOU will achieve it.
I have been having eating disorder since I was eleven. It's not romantic and it's not beautiful. I'm not skinny like k-pop idols. I look like a perfectly ordinary person, but I have been mentally affected and I get anxious over every meal.
When you want to starve yourself, just remember that It is not worth it. Now repeat after me: IT IS NOT WORTH IT. Now we can continue.
The best method for you is intuitive eating. It's not hard nor expensive. The main concept is to listen to what your body wants and to avoid eating out of boredom or to cope with emotional stress. In my experience I will say that most of our food comes from occasional "snacks". "Well, I'm not hungry, but this chocolate looks so delicious". Solve that problem and you will see the results very soon/fast.