graças a @thusharaK eu pude redefinir a senha do root sem saber a senha antiga.
No Ubuntu eu fiz o seguinte:
sudo service mysql stop
sudo mysqld_safe --skip-grant-tables --skip-syslog --skip-networking
Em seguida, execute o mysql em um novo terminal:
mysql -u root
E execute as seguintes consultas para alterar a senha:
UPDATE mysql.user SET authentication_string=PASSWORD('password') WHERE User='root';
FLUSH PRIVILEGES;
No MySQL 5.7, o campo de senha no campo da tabela mysql.user foi removido, agora o nome do campo é 'authentication_string'.
Saia do modo de segurança mysql e inicie o serviço mysql por:
mysqladmin shutdown
sudo service mysql start