Sounds like your battery may need replacing or recalibrating, if possible.
By the way, you really should never leave your phone to charge overnight. That's way too long to charge it. Leaving batteries (laptops, phones, etc) plugged in like that "burms" them and reduces your battery life. You should charge it to 100% and then remove it once it gets there.