How Do I Reset MySQL Root Password?

Hey there,

I'm running a MySQL DB on my Linode that runs Ubuntu 14.04, but I don't remember the MySQL root password. I tried running through some guides, but kept running into issues which I've included below:

root@localhost:~# sudo /etc/init.d/mysql stop
stop: Unknown instance:
root@localhost:~# sudo mysqld_safe --skip-grant-tables &
[1] 4670
root@localhost:~# 200611 20:17:02 mysqld_safe Can't log to error log and syslog at the same time. Remove all --log-error configuration options for --syslog to take effect.
200611 20:17:02 mysqld_safe Logging to '/var/log/mysql/error.log'.
200611 20:17:02 mysqld_safe A mysqld process already exists

root@localhost:~# sudo dpkg-reconfigure mysql-server-5.7
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LC_CTYPE = "UTF-8",
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to a fallback locale ("en_US.UTF-8").
locale: Cannot set LC_CTYPE to default locale: No such file or directory
locale: Cannot set LC_ALL to default locale: No such file or directory
/usr/sbin/dpkg-reconfigure: mysql-server-5.7 is broken or not fully installed

Can someone help me figure out why this isn't working?