How can you get to Schiphol using public transport at 5 a.m.? I understand public transport starts at 6 am.
I heard about some night buses but can't find their routes or which to take. I'm leaving from inside Amsterdam.
There are hourly trains from Amsterdam Centraal station to Schiphol all night long, every day of the week.
Alternatively, http://9292.nl/en# is the public transport journey planner for Netherlands, which should have all the options.
I had this exact problem a couple months ago. I got an Uber, costing €23.38. There aren't a lot of Uber drivers at that time, but I saw four or five on the map, and I got picked up about 15 minutes after requesting one. You might look into reserving one if you're nervous about availability.