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