mysql access denied for user 'root'@'localhost' using password no

Si nos encontramos con un error como estos debería mos proceder con las siguiente lineas de comandos.

mysql> mysql -u root -p
mysql> UPDATE mysql.user SET Password=PASSWORD('') WHERE User='root';
mysql> flush privileges;

Y listo, ya podras acceder al phpmyadmin pero al iniciar la pagina tendras el siguiente mensaje:

Su archivo de configuración contiene parámetros (root sin contraseña) que corresponden a la cuenta privilegiada predeterminada de MySQL. Su servidor de MySQL está usando estos valores, lo que constituye una vulnerabilidad. Se le recomienda corregir esta brecha de seguridad. Por ejemplo, desde la página de inicio de phpMyAdmin seleccione Privilegios y agregue la contraseña a root@localhost. Deberá escribir la misma contraseña en config.inc.php de phpMyAdmin

Ve a Privilegios y crea una cuenta root con contraseña y otra sin contraseña.

Addendum:

Si no tubiéramos password de root inicialmente entraremos con:

mysql> mysql -u root

El resto de pasos son idénticos.

otra solucion aqui https://help.ubuntu.com/community/MysqlPasswordReset