Se você não está interessado em recuperar seus dados, você pode restaurar o seu Mac para a ordem de trabalho, inicializando com o Internet Recovery. Mantenha pressionado o sinal Cmd+ Option+ Rdurante o processo de inicialização e ele se conectará aos servidores da Apple e permitirá que você faça uma restauração de fábrica do seu Mac (desde que seja um modelo 2011 ou mais recente).
Você sempre tem que 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 do Linux através do módulo interno de compatibilidade BIOS em vez do EFI nativo (que muitos modelos fazem para suportar o Windows via Boot Camp), então o Linux provavelmente também 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.