desde un livecd
editas el archivo
/etc/passwd
donde dice
root:x:0:0:root:/root:/bin/bash
lo dejas
root::0:0:root:/root:/bin/bash
luego booteas y cuando te pida login le das control + alt +alguna de las teclas del F1 al F12 hasta que te de una consola luego
de usuario pones root y entras sin clave cuando acabes le pones la x de nuevo al archivo passwd y borras logs xD
edito puedes hacer lo que dice engelex en el primer metodo pero en ves de hacer un passwd editas el archivo /etc/passwd asi no tienes que cambiar la clave