何時間もハマったので書いときます
Node.js v0.12, io.js, and the NodeSource Linux Repositories
# Note the new setup script name for Node.js v0.12
curl -sL https://deb.nodesource.com/setup_0.12 | sudo bash -
# Then install with:
sudo apt-get install -y nodejs
[2015/11/9]追記
↑はv0.12が最新だったときの方法です
現時点での最新のnodejsをインストールするときは
https://github.com/nodesource/distributions/tree/master/deb
から任意のversionを選んで↑のsetup_0.12
と置き換えて試してみてください