3 cancels 1. 2 is out. So hat 3 is where the cat is.
The hat is in hat 2.
The cat is not in hat 1 is true ergo all the other statements are lies The cat is not in this hat is a lie so the cat IS in that hat.