Train ALWAYS runs from Gatwick to East Croydon. From there if the trains aren't running, just get the 197 / 75? If it's early and there are no trains / buses at all (they start pretty early from Croydon IIRC) then you'll have to get a taxi.