How to reset mysql root user password

/etc/init.d/mysql stop
mysqld_safe --skip-grant-tables &
mysql -u root

mysql> use mysql;
mysql> update user set password=PASSWORD("YOUR PASSWORD HERE") where User='root';
mysql> flush privileges;
mysql> quit

Kill mysql process
/etc/init.d/mysql start
mysql -u root -p