En ubuntu 18 o similares

Detener el servidor Mysql

sudo systemctl stop mysql

Crear la siguiente carpeta y dar permisos

sudo mkdir -p /var/run/mysqld
chown mysql:mysql /var/run/mysqld

arrancar el servidor de base de datos con la siguiente instruccion

sudo mysqld_safe --skip-grant-tables &

sudo mysql -uroot mysql

UPDATE mysql.user SET password=PASSWORD('el nuevoPass') WHERE user='root';FLUSH PRIVILEGES;
o en MySQL 5.7
UPDATE mysql.user SET authentication_string= PASSWORD('el nuevoPass') WHERE user='root';FLUSH PRIVILEGES;

Validar que el usuario root tenga autenticación nativa

SELECT user,authentication_string,plugin,host FROM mysql.user;

si el plugin es auth_socket se debe cambiar por nativo

UPDATE mysql.user SET plugin='mysql_native_password' WHERE user='root';

Reiniciamos Mysql server

sudo systemctl start mysql