Você realmente não precisa. Quando você instala o novo sistema operacional, você deve sempre ter a opção de usar o disco inteiro ou fazer o particionamento manual.
Mas se você quiser fazer isso de qualquer maneira, inicialize seu PC no Ubuntu usando um pendrive, use gparted (gui) ou parted (cmdline) para deletar partições do seu disco rígido.
Em alternativa, inicie a partir de USB para limpar todos os dados e partições:
dd if=/dev/zero of=/dev/sdX bs=4096
Você tem que encontrar o que o X é (provavelmente a ou b) executando 'fdisk -l' ou similar.