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