Para mi Ubuntito 16.04 me funcionó el método PPA de al siguiente página:
https://www.digitalocean.com/community/tutorials/como-instalar-node-js-en-ubuntu-16-04-es
https://www.digitalocean.com/community/tutorials/como-instalar-node-js-en-ubuntu-16-04-es