Park finished a crisp, three-way passing play with Matt Cooke and Deryk Engelland that worked right-to-left across the Rangers zone, and beat Henrik Lundqvist with a shot inside the left post.
Malkin scored with 12:50 remaining to make it 3-1, turning a giveaway by Marc Staal into a backhander under the crossbar, and added an empty-netter with 1:40 left.
BRUINS 4, DEVILS 1
In Newark, N.J., Nathan Horton and Gregory Campbell scored in a 35-second span in a four-goal third period that carried Boston past New Jersey.
Defenseman Andrew Ference tied it at 3:01 of the period and Horton and Campbell put the Bruins ahead for good. Chris Kelly added an empty-net goal in the final minute.
Tim Thomas made 30 saves for Boston.
Petr Sykora scored for the Devils.
ISLANDERS 4, FLYERS 1
In Philadelphia, Evgeni Nabokov made 40 saves and the New York Islanders snapped a 13-game losing streak in Philadelphia.
Josh Bailey, Matt Moulson, Mark Streit and Michael Grabner scored to help the Islanders also break an eight-game losing streak against Philadelphia, which had won 23 of its previous 24 games against the Islanders.
Matt Read scored for Philadelphia.
MAPLE LEAFS 4, WILD 1
In Toronto, Phil Kessel scored his team-leading 25th goal and Joffrey Lupul picked up three assists to help the Maple Leafs snap a three-game skid.
Nazem Kadri, Joey Crabb and Mikhail Grabovski also had goals for Toronto.
That was more than enough offense for Leafs goalie Jonas Gustavsson, whose shutout bid ended when Nick Johnson scored with under 3 minutes remaining. Gustavsson finished with 20 saves.
PREDATORS 3, BLUE JACKETS 0
In Columbus, Ohio, Pekka Rinne turned aside 38 shots for his fourth shutout, and Martin Erat had a goal and an assist in a two-minute burst in the second period to lift Nashville.
BLUES 1, OILERS 0
In St. Louis, Jaroslav Halak made 15 saves for his second consecutive shutout, and Alex Pietrangelo scored with 5:14 left in the Blues’ victory over Edmonton.
The Blues are 7-0-1 in January and an NHL-best 20-3-3 at home.