There may be a few causes for the recurrence of deleted contacts. One possibility is that you simply hide the contact from your contact list rather than truly deleting it. Another option is that even if you’ve deleted a contact from your phone, its information is still being synced with your Google or iCloud account. You must remove the contact from your Google or iCloud account in order to remedy this.