Depuis windows, tu peux formater la partition ou se trouvait ton linux.
Mais si tu veux installer une autre distribution, tu peux sans problème booter le CD d'installation de cette dernière, puis au moment de faire le partitionnement avant l'install, tu formates les partitions ou tu les recycles, ce sera encore assez tôt je pense...