A “premeditative murderer” who stabbed a teenage girl 45 times has walked free despite the victim’s family warning he will kill again.