Se o Windows tiver ocupado o espaço usado por essa partição, sua única esperança é usar algo como PhotoRec , que pode recuperar arquivos individuais. Você deve recuperar os arquivos em um disco físico diferente para evitar a possibilidade (significativa) de lixiviar um arquivo enquanto recupera outro. Observe que é improvável que o PhotoRec recupere seus nomes de arquivos, portanto, você precisará gastar muito tempo classificando os arquivos e renomeá-los.
Se o Windows tiver deixado apenas o espaço da sua partição estendida, talvez seja possível recuperá-lo usando TestDisk. Este programa procure por partições "perdidas" e recupere-as, então você poderá montar a partição e copiar os arquivos normalmente. Obviamente, esta é uma solução muito melhor do que o PhotoRec, portanto, você deve tentar primeiro se o GParted ou outro software de particionamento mostrar que o espaço ocupado anteriormente pelo Linux está desocupado.