Para resetear la clave root de mysql se debe seguir los siguientes pasos:
1. Detener el servicio mysql con el comando:
sudo service mysql stop
2. Luego se ejecuta si ningún control sobre las tablas.
sudo mysqld_safe --skip-grant-tables &
3. Si no queda el comando ejecutándose en backgound abrimos otra terminal y nos conectamos al servidor sin ninguna contraseña:
sudo mysql -u root
4. Estando dentro cambiamos al contraseña.
update mysql.user set password=password('nuevaContraseña') where user='root';
5. Le indicamos al servidor que haga un reload y exit para salir.
flush privileges;
exit;
6. Se debe cerrar el proceso anterior e iniciamos el servicio mysql
sudo service mysql start
Listo.