Yes, root can adjust passwords for any users (one of the privileges or being root). You can do it like you expected, simply:
Replacing USERNAME with your actual username. It will require you to type the new password twice to verify it is set properly.
Don't forget to adjust the password for kdm to allow you to log in passwordless again.