Charles Nelson Reilly, 76, the Tony Award winner who became known for his ribald appearances on "The Tonight Show" and various game shows, died May 25 in Los Angeles of complications from pneumonia.