It comes after official figures revealed 16,893 patients waited more than 30 minutes on ambulances at accident and emergency departments in England during the week up to New Year’s Eve – up 42% from 11,900 in the previous week.
The Prime Minister said she recognised the situation was “difficult”, “frustrating” and “disappointing”.
She said: “I recognise that it is difficult for people who are facing delays. I recognise that it is difficult if someone is delayed on their admission to hospital, or if somebody has an operation postponed.
“We will hope to ensure that those operations can be reinstated as soon as possible.
“I know it’s difficult, I know it’s frustrating, I know it’s disappointing for people, and I apologise.”
It comes as tens of thousands of planned operations have been postponed as the NHS deals with the most urgent cases.
Figures published by NHS England showed the bed occupancy rate in hospitals reached 91.7% during the festive period – 85% is considered safe.
Twelve hospital trusts reported 100% bed occupancy rates on New Year’s Eve.
Increased pressures on front line services were mirrored in the NHS 111 service, which received a record 480,400 calls – up 21% from 396,300 in the previous week.
Chief executive of the Royal College of Nursing (RCN) Janet Davies said the figures showed “that almost every day last week, NHS hospitals in England were at bursting point”.
She said: “Lack of beds for new patients is a major factor contributing to the current severe pressure on the NHS, but it’s impossible for trusts to open extra beds without more nurses to staff them.
“The RCN has been warning of under-investment in nursing posts for several years – now that underlying problem has developed into a full-blown crisis.
“There needs to be a fundamental review of the sort of health and social care we want in this country.”
Mrs May spent 90 minutes speaking to staff and patients at Frimley Park Hospital in Surrey, which had 99.8% occupancy on New Year’s Eve.
The hospital’s catchment area includes parts of Mr Hunt’s constituency, and the hospital trust covers parts of Mrs May’s.
During her visit Mrs May was asked why she chose to visit an outstanding hospital, rather than one where staff are struggling to cope.
She said: “I came here to be able to say thank you to NHS staff – I’ve been able to do that.
“It’s a personal thank you from me to staff here, but that represents a thank you to staff across the NHS across the whole of the country.”
She maintained the NHS was “better prepared for this winter than ever before” and thanked staff who worked over the season “for everything you’ve done”.
Labour leader Jeremy Corbyn said Mrs May’s response to the crisis was “not good enough”.
He tweeted: “It is not good enough for @Theresa_May to say NHS problems are “frustrating” and “disappointing” when the Tory Government has caused this crisis.
“Nurses, doctors and patients are pleading with her to properly fund our health service, but she is ignoring them.”
Shadow health secretary Jon Ashworth told Sky News the Government had been “utterly complacent” with its handling of the crisis and that “eight years of severe underfunding” for the NHS had contributed to it.
On Wednesday, Health Secretary Jeremy Hunt apologised to patients for the wave of cancellations, saying it was “absolutely not what I want”.
He hit back at criticism of the Government’s handling of the winter crisis from former prime minister Tony Blair, who claimed ministers’ focus was on Brexit.
Mr Hunt tweeted: “Tony Blair’s memory is as selective in office as out of office: does he not remember his own regular NHS winter crises? Perhaps he was too focused on joining the euro to give his full attention to the NHS…”
Dr Rosena Allin Khan, a Labour MP who works as an A&E doctor, told Sky News how she worked a 10-hour shift at a London hospital on New Year’s Eve.
She said: “I was proud to work alongside my fantastic colleagues but it was really busy and I can confirm our NHS is in crisis, I saw that on my shift.
“I’ve been a doctor for 12 years and I have never seen it as bad.”
Ms Khan said she felt there needed to be cross-party cooperation to fix the NHS but added: “This government is in complete denial of the issues and as long as Theresa May and Jeremy Hunt continue to mismanage our precious NHS and undervalue our staff, there is never going to be cross-party agreement.”