First of all, let's review the steps to delete a contact.
1. Initiate the Contacts app.
2. Tap on the contact you want to delete.
3. Tap on "Edit" in the upper right corner.
4. Scroll down to the bottom and tap on "Delete Contact".
If you've done that, and there is still not "Edit" option, reboot your device and try again.