Prince Harry -- Spittin' Game to HOT WAITRESS at Vegas Nightclub [Video]

Prince Harry was full on FLIRTING with a super hot waitress at a Las Vegas nightclub Sunday night ... and TMZ has the footage to prove it.