I consider the Holocaust a continuation of two thousand years of the nastiest Apartheid started by the Romans when they laid waste to Israel, while the Palestinian movement is a direct continuation of the ethnic cleansing started in the majority Jewish city of Medina followed by 1400 years of only slightly less terrible apartheid.
Their linking up during the second world just happened(other than the strategic reasons) because they are very similar ideologies to start with.