$ [sudo] service mysqld stop
$ [sudo] mysqld_safe --skip-grant-tables &
$ [sudo] mysql -u root
or
$ [sudo] mysql
mysql> UPDATE mysql.user SET password = PASSWORD('newpassword') WHERE user = 'root';
mysql> quit;
$ [sudo] service mysqld start
$ [sudo] mysql -u root -p'newpassword'