Quebrando senha de root do MySQL no Linux

1 - Parar o serviço do MySQL
/etc/init.d/mysql stop

2 - Iniciar o mysqld (servidor daemon) com a opção –skip-grant-tables
nohup mysqld_safe --skip-grant-tables &

3 - Conectar no mysql usando o usuário root sem senha
mysql -u root

4 - Dentro do mysql, executar os comandos abaixo para atualizar a senha do usuário root
update user set password = password('senha_nova') where user = 'root';
flush privileges;
quit

5 - Iniciar o serviço do MySQL
/etc/init.d/mysql start

6 - Para testa a senha nova digite:

mysql -u root -p

7 - Informe a senha de root e pronto!