If the user does not have permission on list and want to update the list item, how to achieve that without using Elevated privileges?
You can not update a listitem without having permissions on it. Running with Elevated privileges is the solution for your problem. Apart from that i don't think there is a solution for it, because it would be a security issue in SharePoint.
Otherwise you can check other impersonation methods for this.