Recuperar contraseña del usuario root de MySQL

En ubuntu y debian es muy secillo resetear la contraseña del usuario root del servidor mysql 

si somos el usuario root del sistema.

sudo /etc/init.d/mysql stop

sudo mysqld_safe --skip-grant-tables &
sudo mysql -u root mysql
mysql> UPDATE user SET Password=PASSWORD('nueva_contraseña') WHERE User='root'; 
mysql> FLUSH PRIVILEGES; 
mysql> \q

sudo killall mysqld; 

sudo /etc/init.d/mysql start

extraido de (guia ubuntu)