Acceso denegado para el usuario 'root'@'localhost' (con contraseña:Sí) después de restablecer la contraseña LINUX

Pude resolver este problema ejecutando esta instrucción

sudo dpkg-reconfigure mysql-server-5.5

Lo que cambiará la contraseña de root.