I have been the guest of both Jon Stewart and Brian Williams, the newsy comedian and the comedic newsman who announced very different sorts of leave-taking last week. As they depart - Mr. Stewart honorably, Mr. Williams with his integrity in doubt - I found myself recalling very different experiences on their shows. On Mr. Stewart's show, the truth was a process; on Mr. Williams's, it was an outcome. The Daily Show" deconstructed purported truths. "Nightly News" took precarious facts and fallible "experts" and constructed them into something purporting to be Truth. An under-told aspect of Mr. Stewart's legacy is how much his deconstructing spirit meant to many in the less open parts of the world. On a reporting trip to China some years ago, I was struck by the risks young people took to download the show illegally and, in some cases, to subtitle and disseminate it for others. I telephoned one such Stewart fan in Beijing to ask how she was coping with his departure. "We hope he can delay his resigning until after the 2016 election," said Maggie Chen. "We're not interested in your politics," she said, adding: "We're interested in the style of the show, and the idea that you can use jokes to tell the truth." As a young Chinese woman living through a widening crackdown on free speech, Ms. Chen admires the show's exploration of "the things behind the news or within the news."