Generally, it would vary depending on the severity of over hydration. Naturally, if you were having symptoms such as nausea or vomiting then this would likely clear up more quickly than if you developed severe symptoms such as a seizure.
If it is more mild symptoms this would likely clear up within a few hours after reducing water intake.