Nope, try again. Zionism began long before the Holocaust. Terrorist organisations like the Irgun were stealing land and slaughtering innocent Palestinians as early as 1931 and quite probably before.
Several notable Jews, including Albert Einstein, wrote a letter to the New York Times warning about the rise of this "terrorist, right-wing, chauvinist organisation in Palestine", comparing them to the Nazis in that same letter.
But sure, let’s address the underlying point anyway.
Yes, I can see a strong argument for creating safe havens for Jewish people after, and indeed, before WWII. What happened at the Evian conference, for example, was shameful.
But no, neither the holocaust nor slavery nor any other atrocity you can possibly name justifies the ethnic cleansing of another group of people who had nothing to do with that atrocity. And it certainly doesn't justify the establishment of a racist ethnostate that apportions rights based on ethnicity and/or religion.
Also, sadly, you're misinformed. Withdrawing from Gaza never had anything to do with a two-state solution. In fact, it was the exact opposite. But don't take my word for it, here's Dov Weissglass, senior adviser to Prime Minister Ariel Sharon, in his own words:
"The significance of the disengagement plan is the freezing of the peace process, and when you freeze that process, you prevent the establishment of a Palestinian state, and you prevent a discussion on the refugees, the borders and Jerusalem.
Effectively, this whole package called the Palestinian state, with all that it entails, has been removed indefinitely from our agenda. And all this with authority and permission. All with a presidential blessing and the ratification of both houses of Congress. That is exactly what happened.
You know, the term 'peace process' is a bundle of concepts and commitments. The peace process is the establishment of a Palestinian state with all the security risks that entails. The peace process is the evacuation of settlements, it's the return of refugees, it's the partition of Jerusalem.
And all that has now been frozen.... what I effectively agreed to with the Americans was that part of the settlements would not be dealt with at all, and the rest will not be dealt with until the Palestinians turn into Finns. That is the significance of what we did."