Perdi a senha de root do MySql

Perdi a senha de root do MySql, tem alguma coisa que eu possa fazer?
Jah apaguei o mysql e instalei denovo, mas naum funcionou, parece que ele continua com o usuario root...

Naum sei oque fazer... tem algum jeito, sem precisar de formatar??

formatar, nunca!!!
qdo vc instala o mysql denovo a senha do root vem em branco.... testa ae

/etc/init.d/mysqld stop

safe_mysqld --user=root --pid-file=/usr/local/mysql/data/mysqld.pid --skip-grant-tables &

mysql -u root mysql

update user set password=password('newpass') where User='root' and host='localhost';

flush privileges;

'newpass' = seu pass desejado

Tentei reinstalar o mysql varias vezes e naum limpou a senha, como o servidor tinha acabado de ser instalado eu formatei ontem mesmo, mas jah aguardei sa sua mensagem caspo eu nessecite outra vez jah sei como fazer, obrigado...