Recuperar senha de root no MySQL

Mate o processo do mysql (não utilize o -9):
# killall mysqld

Agora inicie o MySQL em modo seguro (safe mode):
# mysqld --skip-grant-tables &

Conecte-se ao servidor MySQL usando o client do mysql:
# mysql

Acesse o banco MySQL:
> use mysql;

Definimos a nova senha para o usuário root do MySQL:
> update user set password = password('newpassword') where user = 'root' and host = 'localhost';

Recarregue os privilégios:
> flush privileges;

Saia do MySQL:
> quit

Reinicie o MySQL:
# /etc/init.d/mysqld stop
# /etc/init.d/mysqld start