Detective books

Just finished Gorky Park by Martin Cruz Smith and really liked the book. Something I found interesting was the dynamic between the detective and the murderer — they understand each other very well (the villain is even willing to let the detective live, and the detective claims he knows the villain better than anyone else, [...]