Out On The Cutting Edge by Lawrence Block
A powerful Matt Scudder novel about love and loss.
Matthew Scudder is hired to find Paula Hoeldtke. Hot on the ice-cold trail of the missing girl, he finds it's a sleaze-and-terror playground in which he is looking for love in all the wrong places, and finding death in all the right ones.