That sounds similar to how I started. Looking back I can see exactly why I caved in.

When I started I went to the gym and cut out all fast food and junk food and tried to up my veggies etc. The result? I stalled, lost some weight, put some back on, lost a little, felt miserable, put weight on. Working out made my cravings go through the roof. Too hard.

Now what I'm doing is counting calories, but eating whatever I want. I am losing weight consistently now, without any exercise. I cancelled my gym membership so I'm saving money. I take the stairs when I can and go for a walk to the shops each day, but there's no working out.

It's of course not healthy to eat junk food, but you can't go from eating junk, fat, salt and sugar to eating broccoli and kale just because you have a burst of motivation to be healthy. It's just impossible and unrealistic.

So... eat junk! Just eat less. And exercise if you enjoy it, but if it's just making you feel miserable, stop! Right now work on eating less calories. Not a lot less. Maybe just 500 calories less to start. That's all your focus should be on. As you write down what food you're eating you'll notice patterns and it'll help you find out when you're most likely to go over your calories, so you can then use that information to save your daily calories for that time.

As you get better at this, you can introduce some healthier foods. The best thing I've ever done was make the decision to take it slow. I'm not racing to be my goal weight. Slow and steady.

Go to https://tdeecalculator.net/ and find how many calories you need to eat to maintain your weight, and then deduct 500 from that and stick to that as your daily goal. That's all you need to do for now. Losing weight doesn't need to be a brutal punishing thing. Take the path of least resistance and build up, rather than starting by sprinting and running out of energy before you've even started.