Comedian David Brenner, who has passed away from cancer at the age of 78, first appeared on "The Tonight Show" in 1971.