To reset your mysqld password just follow these instructions :
Stop the mysql demon process using this command :
sudo service mysql stop
Start the mysqld demon process using the --skip-grant-tables option with this command
sudo /usr/sbin/mysqld --skip-grant-tables --skip-networking &
Because you are not checking user privs at this point, it's safest to disable networking. In Dapper, /usr/bin/mysqld...
did not work. However, mysqld --skip-grant-tables
did.
start the mysql client process using this command
mysql -u root
from the mysql prompt execute this command to be able to change any password
FLUSH PRIVILEGES;
Then reset/update your password
SET PASSWORD FOR root@'localhost' = PASSWORD('password');
If you have a mysql root account that can connect from everywhere, you should also do:
UPDATE mysql.user SET Password=PASSWORD('newpwd') WHERE User='root';
Check this official help
If the above method didn't work check this.
Check the version of your mysql-server
;
apt-cache policy mysql-server
Now you can know mysql-server-X.X
installed in your system.
Start the reconfiguration with:
sudo dpkg-reconfigure mysql-server-X.X
This will prompt you to enter your new password and confirm the reconfiguration.

Now you can log in :
mysql -u root -p