In his previous outing against Miami, Lin made only 1-of-11 shots from the floor and committed eight turnovers. He turned the ball over just once against the Cavaliers in pushing the Knicks to their 10th win in 13 games.
New York dominated the second half after trailing by 12 at the break.
Cleveland, which lost its third straight, got 23 points and 10 rebounds from Antawn Jamison.
New York hit half its field goal attempts, but was only 28-of-42 from the foul line.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Britney Spears debuts 'Perfume' video