In your situation weights will help more(def keep doing cardio also) -you need to improve overall body composition.
Training legs very hard in particular leans people out and will boost your metabolism
This will get you in the shape the fastest and is not boring…
million thing can be the case -lifelong habits etc but fill yourself up on normal food especially good fats and the cravings will go down.
if you have to snack /cheat make it anything but candy and sugary crap …go for chips, pizza, nuts if really must