Se você perdeu a senha do root do MariaDb versão 10 ou abaixo ou Mysql versão 5.6 ou abaixo, você pode seguir estes passos:

Primeiro precisamos parar o serviço

Sistemas derivados do Redhat/CentOs/Fedora:

sudo systemctl stop mariadb.service &

Derivados do Debian/Ubuntu/Elementary se o comando a cima não funcionar, porém deve funcionar, tente:

sudo /etc/init.d/mysql stop

Agora vamos entrar em modo para reparar:

sudo mysqld_safe --skip-grant-tables --skip-networking &

Feito isso você precisa conectar ao banco como root:

sudo mysql -u root

agora você está dentro do banco, sem precisar da senha, vamos alterar a senha, primeiro selecione o banco de dados mysql,

use mysql;

em seguida altere a senha do root

update user set password=PASSWORD("nova-senha") where User='root';

Publique as alterações:

flush privileges;

Saia da linha do comando do banco de dados agora:

exit

em seguida pare o banco novamente:

sudo systemctl stop mariadb.service

e inicia ele novamente do modo normal

sudo systemctl start mariadb.service

Pronto, só voltar a senha vida normal!

P.S.:

Dependendo a forma que estiver sua instalação e a versão do banco de dados você pode entrar como root e entrar no banco sem usar senha.
sudo su
mysql -u root

Caso queria criar novos usuário leia o artigo da Digital Ocean.