I used to be 78 kilos (about 12.2 stone) and now sit between 58 and 63 (about 9-9.9)allthough it varies (I go on how my clothes fit there are NO scales in my house)
i simply changes to way I ate no more fried food no more takeaway (unless a salad with no dressing) and then slowly started to eat more takeways once I had learnt about which ones were ok (such as vegeies in oyster sauce at the chinese)
that lose was over 15 years ago now and I have kept it off - gone from a bacon eggs tomatoes mushrooms and toast for breakfast to fruit and ceral or yogurt and one weekends dry fried ham steak instead of bacon .......the conversion took a while but it has been maintainable and I eat heaps and all the time just make sure that it's fruit veg lean protein and carbs (mainly pasta and bread) - people comment on it which feels good as I had always been a bigger person when younger
it is rare that I can't eat something I like I just am realistic treats are treats and they happen MAYBE weekly certainly not more
I would make sure that temptation were not in the house and encourage myself that if I was going to ahve a chocolate that I had to walk to town to get it (about 3.2kms each way) therefore would ahve earnt it