Basta mudar para o tty, você terá um prompt de login, escrever seu nome de usuário / senha, você receberá um shell. Então, agora você só precisa instalar o python de volta, junto com todos os outros pacotes, a maneira mais simples de fazer isso é:
sudo apt-get install ubuntu-desktop
Se preferir, você também pode instalar outros metapacotes:
apt-cache search metapackage | grep desktop