It is shown that every type {22} vacuum solution of Einstein's equations admits a quadratic first integral of the null geodesic equations (conformal Killing tensor of valence 2), which is independent of the metric and of any Killing vectors arising from symmetries. In particular, the charged Kerr solution (with or without cosmological constant) is shown to admit a Killing tensor of valence 2. The Killing tensor, together with the metric and the two Killing vectors, provides a method of explicitly integrating the geodesics of the (charged) Kerr solution, thus shedding some light on a result due to Carter.