Crear nuevo password para root en mysql

#1: Parar servicio de MySQL.
#2: Iniciar MySQL (mysqld) server/daemon con el parámetro  "--skip-grant-tables" asi, no pedirá el password.
#3: Conectar al mysql como root (no pedirá contraseña).
#4: Resetear el password de root.
#5,6: Salir y reiniciar el servicio de MySQ.

# 1 : Parar MySQL server

# /etc/init.d/mysql stop
Output:

Stopping MySQL database server: mysqld.

# 2: Iniciar MySQL server w/o password:

# mysqld_safe --skip-grant-tables &
Output:

Starting mysqld daemon with databases from /var/lib/mysql
mysqld_safe[]: started

# 3: Connectar a mysql usando el cliente mysql:

# mysql -u root
Output:

Welcome to the MySQL monitor.  Commands end with ; or \g.
Your MySQL connection id is 1 to server version: 4.1.15-Debian_1-log
Type 'help;' or '\h' for help. Type '\c' to clear the buffer.
mysql>

# 4: Crear un nuevo password

mysql> use mysql;
mysql> update user set password=PASSWORD("NEW-ROOT-PASSWORD") where User='root';
mysql> flush privileges;
mysql> quit

# 5: Parar el mysql seguro que estaba funcionado sin password

# killall -9 mysqld_safe
Output:

[1]+  Killed                  mysqld_safe --skip-grant-tables

# 6: Iniciar el servicio de MySQL y comprobar que se tiene acceso con el nuevo password

# /etc/init.d/mysql start
# mysql -u root -p