1) At the system startup, in the grub menu, select the recovery mode option.
2)Now type the following commands :
$mount -rw -o remount /
<give password for the current user>
You will be asked to re enter the password and you are done. Your root password is changed. Cheers!