Tienes que apagar el telefono, sacar la bateria, esperar 10 segundos, poner la bateria, y encender el movil pulsando a la vez en boton de encendido y el de subir el volumen, y no soltar ninguno de los dos botones durante unos 15 segundos, hasta que aparezca el menu del recovery y entonces ya los puedes soltar y manejarte por el recovery haciendo lo que te interese, instalar una nueva rom, la que tu tenias, etc, siguiendo las instrucciones de cada caso.
Y para la siguiente vez, no puedes ir borrando a lo loco sin mirar bien lo que quitas porque pasa lo que pasa.