When you delete a contact on your iPhone, the contact is removed from your Contacts app and any other apps that access your contacts. If you're using iCloud Contacts, the contact is also deleted from iCloud and can't be restored.