With some tough second-half defense, Charlotte overcame a nine-point halftime deficit to snap a four-game losing streak against the Cavaliers.
"Kemba, honestly, is irreplaceable. We all know that," said Lin, who also had eight assists. "(But) we feel like if everyone can chip in a little bit, we can try to make up for his absence."
The Hornets ended James' personal 21-game winning streak against the franchise. The team's last victory against him before Wednesday came on Feb. 19, 2010, during James' first stint with the Cavaliers.
"Tonight, we were just trying to stay aggressive and take the fight to them," Lin said.
Marvin Williams added 16 points, Frank Kaminski had 15 off the bench and Nicholas Batum scored 10 for Charlotte, which trailed 58-49 at halftime.
But the Hornets outscored Cleveland 33-17 in the third quarter to take an 82-75 lead. They went on to lead by as many as 15 late in the fourth.
"We fought hard, and the bench play in both halves was really good," Charlotte coach Steve Clifford said. "We were much more balanced than we've been.
"We've won some games where we were good on offense and some where we were really good on defense, but tonight we were good on both."
Irving gave the Cavaliers their final lead, hitting a layup with 6:36 left in the third quarter that put Cleveland up 69-67. Lin followed with a three-point play 28 seconds later to put the Hornets ahead to stay.
"That's the third game in a row where we have struggled to come out in the third quarter," Cavaliers coach Tyronn Lue said. "We have to do something to adjust that situation."
Charlotte's biggest lead came with less than 5 minutes remaining, when Kidd-Gilchrist knocked down a jumper to put the Hornets up 98-83. The Cavaliers got no closer than six the rest of the way.
"We're (terrible) in the third quarter right now," James said. "We need to figure it out. I don't know what it is. I know Coach and the coaching staff are trying to pinpoint what the case may be.
"We're doing a good job of playing great basketball in the first half, but our third quarters are pretty awful right now. We've got to figure that out."
Cavaliers: Cleveland is 5-2 since Lue replaced David Blatt as head coach on Jan. 22. . Cleveland had zero turnovers in the first half, but turned the ball over eight times in the second half. ... G Matthew Dellavedova was inactive with a sore left hamstring.
Hornets: Charlotte outrebounded Cleveland 49-28, with an 11-3 advantage on the offensive boards. . The Hornets outscored the Cavaliers in three offensive categories: points in the paint (44-34), second-chance points (13-5) and fast-break points (19-12).
ENDING THE KING'S STREAK
James is 41-6 against Charlotte, covering the time he's spent with Cleveland and the Miami Heat.
HORNETS GETTING HEALTHY
Walker sat out with a sore left knee, but Charlotte had three other players return to the lineup after missing playing time over the past week.
Batum had missed four of the past six games with a sprained right toe, C Cody Zeller the past six games with a strained right shoulder, and G Jeremy Lamb had missed five straight games with a strained right toe.
The only other key Charlotte player still out of the lineup is C Al Jefferson, who has been sidelined since Dec. 31 while recovering from surgery on his right knee. But he was cleared to begin non-contact and conditioning drills last week.
Cavaliers: At the Celtics on Friday night.
Hornets: Host the Heat on Friday night.
The Jump crew examines Steph Curry's game and wonder if the MVP is hiding something or if his game is hurt.
The Chicago Sun-Times reports Joakim Noah has been telling teammates he is ready to leave Chicago, while a league source stressed to ESPN that a "positive dialogue" between the parties continues.
Warriors coach Steve Kerr said Steph Curry, who sprained his MCL in the first round, might not be "where he needs to be," but he is not injured.