Las otras dos respuestas fueron casi correctas...
¡El sitio de rvm para zlib proporciona una solución rápida!
En la parte superior de la página hay una "Solución rápida", siga sus instrucciones:
- arreglar su instalación,
- proporcionarle instrucciones sobre qué hacer para instalar zlib desde su sistema
- y muestra cómo reinstalar Ruby
Terminé instalando zlib desde apt-get y luego reinstalando Ruby para no use el directorio rvm para zlib.
Así es como se hace:
$ sudo apt-get install zlib1g-dev
$ rvm reinstall 1.9.3
[Editar] Como menciona el comentarista @chrisfinne, en sistemas basados en CentOS/RedHat:
$ sudo yum install zlib-devel
$ rvm reinstall 1.9.3