Leonne's body was discovered on a pathway off Lordens Hill, in Dinnington, on Monday at 10:55 GMT.
A post-mortem examination found she died as a result of multiple stab wounds.
Shea Peter Heeley, 18, of Doe Quarry Lane, Dinnington, is due to appear at Sheffield Magistrates' Court on Saturday.
For live updates and more news from across Yorkshire
Det Ch Insp Martin Tate, of South Yorkshire Police, said the force was still appealing for witnesses "particularly anyone who was in Dinnington on the evening of Sunday 15 January, into the following morning and who saw or heard anything suspicious".
A 26-year-old woman arrested on suspicion of assisting an offender was released on Wednesday night pending further inquiries.
Following her death, Leonne's family said: "We are devastated at the loss of our beautiful daughter and sister Leonne.
"She was very much loved and will be missed by all of us."

Police are investigating the death of Russell Peachey, 35, who was found in Grangetown at about 04:20 BST on Saturday.
They are now searching for James Mark Williams, 31, from Barry in connection with his death.
A 37-year-old man from Barry became the third man to be arrested in connection with the murder on Monday.
All three remain in custody.
A man has been charged with the murder of 16-year-old Leonne Weeks whose body was found on a path near Rotherham.
[NEXT_CONCEPT]
Police are searching for a man from the Vale of Glamorgan in connection with a Cardiff murder probe.