En el trabajo de sysadmin en ocasiones se te olvida la contraseña de mysql lo cual dificulta muchas cosas, por eso aqui dejo un metodo muy util con todos los pasos que se pueden presentar para resetear esta contraseña, tengan en cuenta que este metodo funciona para las actuales versiones de mysql ya que hay un metodo antiguo maso menos similiar que no va funcionar:

# Stop MySQL
sudo service mysql stop
# Make MySQL service directory.
sudo mkdir /var/run/mysqld
# Give MySQL user permission to write to the service directory.
sudo chown mysql: /var/run/mysqld
# Start MySQL manually, without permission checks or networking.
# Maybe you can need do this step in another terminal because this
# Terminal has now the mysql service
sudo mysqld_safe --skip-grant-tables --skip-networking &
# Log in without a password.
mysql -uroot mysql

Actualizar el Password

UPDATE mysql.user SET authentication_string=PASSWORD('YOURNEWPASSWORD'), plugin='mysql_native_password' WHERE User='root' AND Host='%';
EXIT;

# Turn off MySQL.
sudo mysqladmin -S /var/run/mysqld/mysqld.sock shutdown
# Start the MySQL service normally.
sudo service mysql start

Gracias por leer la mayoria de pasos en habla inglesa los tome de aqui:
https://coderwall.com/p/j9btlg/reset-the-mysql-5-7-root-password-in-ubuntu-16-04-lts