John Lewis, who carried the struggle against racial discrimination from the Southern battlegrounds of the 1960s to the halls of Congress in the new millennium, has died. He was 80.