Log in as root and stop the mysql daemon:

/etc/init.d/mysql stop


In seperate terminal or screen session:

mysqld_safe --skip-grant-tables 


mysql --user=root mysql
update user set Password=PASSWORD('newrootpassword');
flush privileges;
exit;