Resetear el password del root en MySQL

Es tan fácil como escribir en la consola:

sudo /etc/init.d/mysql reset-password

Luego de escribir el password requerido por el programa sudo se te pedirá que ingreses la nueva clave.