"We started the second period feeling pretty good, and we put together a few offensive-zone shifts," Kings defenseman Joakim Ryan said. "We were getting chances, and we just couldn't get them by Jones."
The Sharks scored twice on four shots on goal in the first period.
"It's important to get that lead," center Joe Thornton said. "We didn't have a very good game last game, and we addressed that yesterday. To get two quick ones was huge and follow up in the second period to get two more, it was a good game."
Marleau scored to cap a tic-tac-toe passing play with Marcus Sorensen and Thornton to make it 1-0 at 7:26. Marleau moved past Johnny Bucyk for 27th in NHL history with 557 goals. It was his 514th with the Sharks.
"Some of those names around Patty are just incredible, and watching him catch more is going to be fun," Thornton said.
Marc-Edouard Vlasic scored on a delayed penalty for a 2-0 lead at 13:14. It was the defenseman's fourth goal after he had three in 72 games in 2018-19.
"They had far more energy than we did, but they didn't run away with the game," McLellan said.