Primeiro, desinstale completamente o nodejs e o npm.
sudo apt remove nodejs npm
depois, digite npm -v
ou nodejs -v
e, se ele retornar algo como didn't find in folder /usr/bin/nodejs
Você precisará excluir os arquivos antigos do npm e do nodejs. Por exemplo, você poderia tentar
sudo apt remove --purge nodejs npm
Após a exclusão, tente novamente npm -v
ou nodejs -v
Se retornar is not installed, to install type 'sudo apt-get install nodejs'
, você poderá instalar o nodejs e o npm. Isso funcionou para mim no Ubuntu 16.04