Not like other Linux systems, the "single user mode" does not help reset the root password because Debian asks for root password even in the single user mode.
I found this post which gives me some hint. Here is what worked for me:
On gurb menu, press "e" to enter edit mode |