/etc/init.d/mysql stop
mysqld_safe --skip-grant-tables &
mysql -uroot
Ahora ya estamos dentro asi que ejecutamos las siguientes instrucciones para cambiar el password del que no nos acordamos.
use mysql;
update user set password=PASSWORD("mynewpassword") where User='root';
flush privileges;
quit
Y esto es todo, feliz programming!!
Saludos
Alex.