Serbia's Novak Djokovic plays a shot during his men's singles match against Argentina's Leonardo Mayer.
(AFP PHOTO/PAUL CROCK)
Djokovic, watched by new coach Boris Becker, flew past against Argentina's Leonardo Mayer 6-0, 6-4, 6-4, extending his Melbourne streak to 23 straight wins.
With temperatures close to 40 Celsius (104 Fahrenheit) Williams also took the fast route with a 63-minute demolition of Serbia's Vesna Dolonc.
"It was tough conditions out there. I think it keeps getting hotter. Every day is really hot," said the 17-time Grand Slam title-winner.
Li, twice a finalist at Melbourne Park, subdued a challenge from Swiss teenager Belinda Bencic, touted as the new Martina Hingis, to make the third round for the fifth year in a row.
Spanish third seed David Ferrer beat France's Adrian Mannarino to progress alongside Tomas Berdych, the world number seven, who downed Kenny De Schepper.
Ice packs and energy drinks remained in high demand after Canada's Frank Dancevic fainted and China's Peng Shuai vomited in extreme temperatures on Tuesday.
After a tournament-record nine withdrawals in the first round, Croatia's Ivan Dodig became the latest casualty when he pulled out with cramp in the fourth set of his match against Damir Dzumhur.
Reports said that Dodig thought he might have "died" in the hot conditions, blasting them as unacceptable.
Despite complaints about the heat, which is forecast to remain for another two days, organisers have baulked at halting play, saying humidity is low enough to mitigate any risk.
Djokovic, a previous casualty of the Australian heat after retiring during his 2009 quarter-final, said his switch to a gluten-free diet had helped him cope.
"I've matured and I got physically better and changed a few things in my diet that helps me to maintain the fitness at a high level throughout the whole year," he said.
"Obviously it wasn't always like this. Even today it was as hard for him (Mayer) as it was for me and you have to find that mental edge in the tough moments and overcome the conditions."
The three-time defending champion had been off his clinical best in his first-round match, but he returned to his familiar precision against Mayer, hitting 30 winners to just 11 unforced errors.
Williams also lived up to her destructive reputation against Dolonc as she goes in search of her 18th Grand Slam title, a tally which would match Chris Evert and Martina Navratilova.
"I'm still excited to just be here and be playing in front of this crowd. I'm happy to still be alive (in the tournament)," she said.
Li raced through her first set against the 16-year-old Bencic, but was forced to fight for the second before taking the match 6-0, 7-6 (7/5).
The former French Open champion admitted she was not at her best but said she was glad to make it through and escape the steamy conditions in straight sets.
"Every day is different, I cannot say I played 100 per cent," Li said. "Of course I cannot play 100 per cent every day, but (I played) at least 60, 65 per cent."
Ferrer dropped the second set against Mayer but came back to win 7-6 (7/2), 5-7, 6-0, 6-3 in a typically dogged display.
Jeremy Chardy prompted a racquet-smashing fit from Ukraine's Alexandr Dolgopolov when he edged their ultra-tight four-setter, which included three tie-breaks.
Big-serving Polish 20th seed Jerzy Janowicz ousted Spain's Pablo Andujar in four sets, and French ninth seed Richard Gasquet beat Russian veteran Nikolay Davydenko in three.
Among the evening matches, eighth seed Stanislas Wawrinka battled past Alejandro Falla in four sets, and Serbia's Ana Ivanovic thrashed Annika Beck 6-1, 6-2.
Men's singles second round results:
Tomas Berdych (CZE) bt Kenny De Schepper (FRA) 6-4, 6-1, 6-3
Richard Gasquet (FRA) bt Nikolay Davydenko (RUS) 7-6 (7/3), 6-4, 6-4
Damir Dzumhur (BIH) bt Ivan Dodig (CRO) 4-6, 4-6, 6-3, 4-1 retired
Florian Mayer (GER) bt Mikhail Youzhny (RUS) 6-4, 3-6, 6-3, 3-6, 6-3
Jerzy Janowicz (POL) bt Pablo Andujar (ESP) 4-6, 7-6 (7/3), 7-6 (7/5), 6-3
Jeremy Chardy (FRA) bt Alekandr Dolgopolov (UKR) 7-5, 7-6 (7/5), 6-7 (3/7), 7-6 (7/5)
David Ferrer (ESP) bt Adrian Mannarino (FRA) 7-6 (7/2), 5-7, 6-0, 6-3
Novak Djokovic (SRB) bt Leonardo Mayer (ARG) 6-0, 6-4, 6-4
Edouard Roger-Vasselin (FRA) bt Guillermo Garcia-Lopez (ESP) 7-6 (7/1), 6-4, 4-6, 6-1
Tommy Robredo (ESP) bt Julien Benneteau (FRA) 6-3, 6-7 (4/7), 6-1, 7-6 (8/6)
Sam Querrey (USA) bt Ernests Gulbis (LAT) 6-2, 6-3, 6-4
Denis Istomin (UZB) bt Dmitry Tursunov (RUS) 7-6 (7/3), 4-6, 6-1, 6-4
Kevin Anderson (RSA) bt Dominic Thiem (AUT) 6-4, 6-3, 6-4
Stanislas Wawrinka (SUI) bt Alejandro Falla (COL) 6-3, 6-3, 6-7 (4/7), 6-4
Fabio Fognini (ITA) bt Jarkko Nieminen (FIN) 7-5, 6-4, 3-6, 6-2
Vasek Pospisil (CAN) bt Matthew Ebden (AUS) 3-6, 7-6 (8/6), 7-6 (11/9), 6-1
Women's singles second round results:
Li Na (CHN) bt Belinda Bencic (SUI) 6-0, 7-6 (7/5)
Lucie Safarova (CZE) bt Lucie Hradecka (CZE) 6-7 (4/7), 6-3, 6-0
Ekaterina Makarova (RUS) bt Irina Falconi (USA) 6-2, 7-5
Monica Niculescu (ROU) bt Sabine Lisicki (GER) 2-6, 6-2, 6-2
Mona Barthel (GER) bt Luksika Kumkhum (THA) 4-6, 6-3, 6-4
Serena Williams (USA) bt Vesna Dolonc (SRB) 6-1, 6-2
Flavia Pennetta (ITA) bt Monica Puig (PUR) 6-3, 6-4
Angelique Kerber (GER) bt Alla Kudryavtseva (RUS) 6-4, 6-2
Alison Riske (USA) bt Yanina Wickmayer (BEL) 6-1, 6-1
Casey Dellacqua (AUS) bt Kirsten Flipkens (BEL) 6-3, 6-0
Daniela Hantuchova (SVK) bt Karolina Pliskova (CZE) 6-3, 3-6, 12-10
Samantha Stosur (AUS) bt Tsvetana Pironkova (BUL) 6-2, 6-0
Zheng Jie (CHN) bt Madison Keys (USA) 7-6 (7/5), 1-6, 7-5
Eugenie Bouchard (CAN) bt Virginie Razzano (FRA) 6-2, 7-6 (12/10)
Lauren Davis (USA) bt Julia Gorges (GER) 7-5, 2-6, 6-4
Ana Ivanovic (SRB) bt Annika Beck (GER) 6-1, 6-2
What the stars mean:
★ Poor ★ ★ Promising ★★★ Good ★★★★ Very good ★★★★★ Exceptional