simply stop mysql by typing
then restart Mysql with the following command
You should see mysqld start up successfully. Now you should be able to connect to mysql without a password.
mysql --user=root mysql
update user set Password=PASSWORD('new-password');
once done restart mysql normally