:: Parar o mysql
# /etc/init.d/mysql stop
:: Iniciar o mysql em modo de segurança sem permissões
# mysqld_safe --skip-grant-tables
:: Conectar no mysql
# mysql -u root
:: Alterar a senha
mysql> use mysql;
mysql> UPDATE user SET password = PASSWORD('novaSenha') WHERE user = 'root';
mysql> FLUSH PRIVILEGES;
mysql> quit;
:: Reiniciar o mysql
# /etc/init.d/mysql restart