Start the MySQL server instance
$ mysqld --skip-grant-tables

Execute these statements.
$ mysql -u root mysql
$mysql> UPDATE user SET Password=PASSWORD('my_password') where USER='root';
$mysql> FLUSH PRIVILEGES;

$ /etc/init.d/mysql restart

$ mysql -u root -p with new password