You can edit an existing contact by clicking on Contacts from the More dropdown, 

Find the contact that needs to be edited and click on the button Edit next to that contact, 

Modify the contact information in the pop-up box for that contact

Editing an existing contact will modify the contact in all the leads where it was previously added.