Letterman brought irony, self-deprecation, and intellect to late-night. His interviews and top ten lists made him a cultural icon with enduring influence.