本人环境为MysqL 5.7 + CentOS 6.3。

1. 编辑MysqL配置文件/etc/my.cnf

找到[MysqLd]，在下面添加一行skip-grant-tables

2. 重启MysqL

service MysqLd restart

3. root用户登录MysqL，提示密码直接回车

MysqL -uroot -p

4. 修改root密码，并刷新权限

update MysqL.user set authentication_string=password('新密码') where user='root' and host='localhost';
flush privileges;

6. 重启MysqL

service MysqLd restart

注意：如果MysqL是5.5，则修改密码的语句是update MysqL.user set password=password('123456') where user='root' and host='localhost';