Duke has won 18 of 20 meetings with the Cavaliers (12-9, 2-8) dating to the 1995-96 season.
J.R. Reynolds added 16 points for the Cavaliers.
The Blue Devils had to play most of the first half without Deng, who was injured when he charged into Brown with 17:47 left in the half. He limped off the court under his own power and was sidelined for the rest of the half.
But he returned with 16:29 to play and provided a spark to a Blue Devils team struggling to put away the pesky Cavaliers.
He scored nine points in 4 minutes, beginning with an up-and-under move that drew a foul on Derrick Byars. He completed the three-point play for a 55-47 lead, then drained a jumper off a feed from Redick from the right corner to maintain the eight-point edge.
Virginia clawed within 57-54 on a stickback from Brown and a 3 from Byars, but the Blue Devils answered with a 17-5 run that restored their double-digit lead.
The freshman then brought the rowdy Cameron crowd to its feet with a two-handed slam off an alley-oop pass from Duhon. Duhon finished the run on the next play, finding Williams with a behind-the-back pass on the break for another slam and a 74-59 lead with 8:10 to play.
Williams and the Blue Devils had trouble stopping Brown, who hurt the Blue Devils with his tough moves in the post and his second-chance baskets. But the Cavaliers committed 15 turnovers, leading to 18 Duke points.
Duke shot 52 percent and outrebounded Virginia 38-25.