最权威解决办法：ubuntu官方的帮助页面 https://help.ubuntu.com/community/LostPassword ，请勿轻易尝试网上搜索到的其他解决方法！下面大致翻译一下：

标准方法：

警告：下面的过程中会赋予你一个具有完全root权限的命令行界面，请万分小心以防损坏你的系统。
开机的时候按SHIFT (ubuntu9.10 "karmic"或更新版本) 或者ESC (ubuntu 9.04 "jaunty" 或更正的版本) ，进入grub开机菜单界面，选择恢复模式然后按enter键，进入系统修复模式。较老版本的ubuntu的grub界面会在第一层界面列出所有已安装的内核以及相应的恢复模式，最新版ubuntu需要进入第二项（若未修改过grub），即可看到所有已安装内核及其恢复模式。
选择root项，回车，会看到下面出现root shell，
输入命令：passwd 你的用户名，回车
连续输入两次新密码，如果修改成功，会有提示，若失败请尝试下一种方法。
按ctrl+alt+delete重启。

另一种解决方法：
首先，同上，进入grub界面，较新版ubuntu需进入第二项下的子菜单。
选择你当前使用的内核（注意：不是恢复模式，有多个可用内核的话随便选一个），然后按e键进入编辑模式。注意不要按回车。
移动光标到kernel那一行，也就是内核参数行，把ro 改成rw ，再在后面添加 init=/bin/bash
然后按F10或者ctrl+x，启动到root shell
输入命令：passwd 你的用户名
回车，输入两次新密码
这时候应该成功了。ctrl+alt+delete重启。

上面的方法在ubuntu10.04上稍有不同，版本较老，懒得翻译了，请参阅官方页面。