Add this to your (grub's kernel line or grub2's linux line) and boot:
init=/bin/bash
Then just use passwd to reset the root password:
passwd
On old systems you may need to remount the filesystem:
mount -o remount,rw /
/etc/sudoers
username ALL=(ALL) NOPASSWD: ALL