Faça um
cat /etc/mysql/debian.cnf no seu terminal.
O conteúdo do arquivo exibido deve conter nome de usuário e senha de 2 usuários.
Use qualquer uma dessas credenciais para acessar seu mysql .
Altere a senha do root no prompt mysql .
execute flush privileges ;
Agora saia do pront do MySQL e tente efetuar login como root , isso deve funcionar.