curl -sL https://deb.nodesource.com/setup_10.x | bash -
apt install -y nodejs
reboot
node -v
nodejs -v
npm -v

nodejs lässt sich einfach nicht löschen

das Verzeichnis hast du ja schon mit apt purge remove... gelöscht.
es geht jetzt hauptsächlich um das zweite das dir which node gezeigt hat

Da du das jetzt gelöscht hast sollten node -v und nodejs -v jetzt nichts mehr anzeigen

nodejs lässt sich einfach nicht löschen

Wie soll ich die löschen?

Falls es mit apt-get auch nicht funktioniert, dann lösche die Dateien.

rm /usr/bin/nodejs
rm /usr/local/bin/node

Bekomme es irgendwie nicht deinstalliert

Versuche die gleichen 3 Befehle mal mit apt-get anstelle von apt (in Debian 9 sollte allerdings apt funktionieren).

Die Datei /usr/bin/nodejs ist 2 Jahre alt und sollte gelöscht werden.

Hast du das nicht gemacht?

Bekomme es irgendwie nicht deinstalliert

hast du ja auch nicht so gemacht wie @paul53 gesagt hat.
du hast nodejs und npm versucht zu deinstallieren nicht node

Welche Befehle muss ich ausführen

Entferne erst einmal die alten Versionen

apt --purge remove nodejs
apt --purge remove npm
apt autoremove
reboot

und prüfe anschließend, ob sie wirklich entfernt wurden.

node -v
nodejs -v
npm -v

Falls keine Version mehr existiert, dann installiere Nodejs nach Anleitung.

Die Node js Version konnte ich auch downloaden, aber beim prüfen mit node -v zeigt er mir immer noch die 8.17.0 an?

Dann hat die Installation von Node.js 10.x offenbar nicht geklappt.

/usr/local/bin/node -v

Die Datei /usr/bin/nodejs ist 2 Jahre alt und sollte gelöscht werden.

beim prüfen mit node -v zeigt er mir immer noch die 8.17.0 an?

Was ergibt ?

ls -l /usr/bin/node*
ls -l /usr/local/bin/node*

apt-cache policy nodejs