Andrew Desjardins and Torrey Mitchell also scored and Ryane Clowe added an empty-netter for the Sharks, who swept a three-game homestand and vaulted over both Phoenix and Dallas to gain the divisional top spot with six games remaining.
Antti Niemi turned aside 30-of-31 shots as San Jose jumped from ninth to third overall in the Western Conference.
The Kings have two games in hand over Colorado.
Dog comes home gnawing on human bone
Julius Randle breaks leg during NBA debut