I get the train from brighton to LGW takes me around 30min from when the train leaves.
First train is at 4am and last one from LGW is around 0140am
You can also get the coach takes around 45m and first one is at 0300am and just £4. return
hope this helps
