1. まずはMySQLを停止
$ sudo service mysqld stop
2. MySQLをセーフモードで起動
$ mysqld_safe --skip-grant-tables &
3. root でログイン
$ mysql -u root
4. パスワードの再設定
> use mysql;
> update user set password=PASSWORD("新パスワード") where User='root';
> flush privileges;
> quit
5. セーフモードのMySQLを停止
$ sudo service mysqld stop
6. 通常モードでMySQLを起動
$ sudo service mysqld start