One of the most influential leaders of the 20th century, he was credited with helping to end communist rule in his native Poland and eventually all of Europe.