Chinese police have caught three suspects in a railway station attack that left 29 people dead and 143 injured, state media said Monday.