Aqui está o procedimento para redefinir a senha do usuário root.
1) Pare o mysql (mate o processo mysql ou execute o seguinte comando)
sudo /usr/local/mysql/support-files/mysql.server stop
2) Inicie no modo de segurança
sudo mysqld_safe --skip-grant-tables
3) Abra outro terminal e execute o seguinte comando (Manter o último terminal aberto)
mysql -u root
4) Execute o seguinte comando com a nova senha adequada no console mysql
Para MySQL 5.7+:
mysql > UPDATE mysql.user SET authentication_string=PASSWORD('password') WHERE User='root';
Para versões anteriores:
mysql > UPDATE mysql.user SET Password=PASSWORD('password') WHERE User='root';
5)
mysql > FLUSH PRIVILEGES;
6) Saia de ambos os terminais e abra um novo terminal e conecte-se ao mysql com usuário root e nova senha
mysql -uroot -p