Parece que as distribuições baseadas no Debian já possuem um aplicativo 'node', eu corri para o mesmo problema antes, então eu instalei o nodejs (várias versões) usando o nvm.
Siga este tutorial
Ubuntu 14.04.3 LTS
Acabei de instalar o nodejs com este comando:
sudo apt-get install nodejs
Parece que tudo funcionou corretamente
Mas quando eu corro
node -v
ou
node --version
Ele sai imediatamente sem saída. Não tenho certeza onde devo começar a solução de problemas aqui ..
Tente reiniciar o seu terminal. Isso funcionou para mim quando tive problemas para instalar o RVM. Por favor, deixe-nos saber o que acontece após o reinício.