Se você não estiver interessado em recuperar seus dados, poderá restaurar o seu Mac para o modo de funcionamento inicializando o Internet Recovery. Mantenha pressionada a opção Cmd + Opção + R durante o processo de inicialização e conecte-se aos servidores da Apple e permita que você faça uma restauração de fábrica do seu Mac (desde que seja um modelo de 2011 ou mais recente).
Você sempre deve ter cuidado ao instalar o Linux em um Mac. Por padrão, a Apple usa uma partição CoreStorage para o sistema operacional e uma partição HFS + regular (com um GUID não padrão) para a partição de recuperação. O CoreStorage é um tipo de partição proprietária da Apple para suportar suas tecnologias FileVault e FusionDrive.
O Linux não entende os volumes do CoreStorage. Além disso, se o seu Mac inicializou o disco Linux através do módulo de compatibilidade BIOS integrado em vez da EFI nativa (que muitos modelos fazem para suportar o Windows via Boot Camp), então o Linux provavelmente não entendeu o formato GPT da unidade.
O que provavelmente aconteceu é que o Linux tentou reparticionar o disco rígido durante o processo de instalação e destruiu a estrutura de partição que já estava lá. Se for esse o caso, há pouca esperança de recuperar seus dados e uma restauração de fábrica é sua melhor opção. Vamos esperar que você tenha um bom backup.