This app was mentioned in 2 comments, with an average of 1.50 upvotes
Other similar cases seem to advise charging and discharging several times completely.
Few others Qs though - have you tried rebooting? Try and install BatteryInfo (https://play.google.com/store/apps/details?id=com.stu.battery) and upload a screenshot if you can.
Worst case scenario a battery replacement can be tried.
Theres an app called Battery Info you could try https://play.google.com/store/apps/details?id=com.stu.battery&hl=en
The app I believe just informs you if the battery is healthy or not, but that can give some clues. Lithium batteries, like pretty much every battery I believe, will decrease in "health" due to long periods of increased heat, which results from constant charging. My personal suggestion is to buy a replacement battery since you have the luxury of fairly simple battery replacement. You could do it with a guitar pick and a small screwdriver to be honest. Here is a pretty good video on replacing the battery: https://youtu.be/kpeu5ok18N4
Last question, when you charge the phone overnight do you set the back down flat on the desk? If so, is it with or without a case? Just to be safe I would suggest that when charging your phone for long periods of time, you prop it on something at a slant so that there is space between the back of your phone and the table, it'll help keep the phone and in turn the battery cool. Good luck!