Originally Posted by m_kane
if you had only one partition, create new partition with same size and type and magically all your data is back..
This advice should be investigated before executing.
Install testdisk in Debian and use the same word as a root command to use it for recovering partitions. If you took the advice by kane, you may need to issue command: photorec
to recover your data, (after installing testdisk).