Resetar senha root no MySQL

Pare o MySQL:

sudo /etc/init.d/mysql stop

Inicicie esta configuração mysql:  

mysqld_safe --skip-grant-tables &

Efetue o login no MySQL:

mysql -u root mysql 

Alterando o password:

UPDATE user SET Password=PASSWORD('SUASENHAAQUI') WHERE User='root';

FLUSH PRIVILEGES;