Buscando encontré un ejemplo que me funciono a la perfección.
# sudo /etc/init.d/mysql stop
# sudo mysqld --skip-grant-tables --user=root
/*la proxima sentencia en otro terminal*/
# sudo mysql -u root
mysql> UPDATE mysql.user SET Password=PASSWORD('contraseña') WHERE User='root';
mysql>FLUSH PRIVILEGES;
mysql> exit
# sudo /etc/init.d/mysql start