If I'm fiending for late night snacks, it means I should have eaten a proper healthy meal hours before. It's easier to start from 3 proper meals, with fiber and vegetables, and cutting out sugar, and then go from there to skipping meals. If you are still on sugar, low-fiber carbs, and high calorie meals, then it's just going to be really hard to transition to fasting.

To me the transition order is:

Sugar + Simple carbs + High calorie meals -> No sugar + Complex carbs + Fiber + High calorie meals -> Smaller meals + letting yourself get hungry for an hour before you eat -> Skip a meal -> Skip multiple meals