Tienes 3 formas de restablecer rootpass en mysql:
sudo service mysql reset-password
`sudo dpkg-reconfigure mysql-server-x.x`
`sudo service mysql stop`
`sudo /usr/bin/mysqld_safe --skip-grant-tables & mysql -h localhost`
Ahora estás conectado a mysql saltando privilegios.
USE mysql;
UPDATE USER
SET password = password('<your_new_pass>')
WHERE USER = 'root' AND host = 'localhost';
Su pase de raíz debe restablecerse ahora. simplemente salga de mysql clt y reinicie el servicio mysql:
quit
sudo mysqladmin shutdown
sudo service mysql start