Should it be patient's or patients'?

The correct form depends on the context. If you're referring to something belonging to one patient, it should be "patient's." If you're referring to something that belongs to multiple patients, use "patients'." For example, "the patient's chart" (one patient) versus "the patients' waiting area" (multiple patients).