Se você estava em sua pasta pessoal, excluiu toda a pasta Desktop
...
Recriá-lo com isso deve funcionar:
cd ~
mkdir Desktop
E tente não usar rm -rf
sem ter certeza absoluta do que será excluído na próxima vez. Especialmente com sudo
.