Shane Warne was/is the greatest leg spin bowler in the world. He took over 1000 international wickets (in Tests and One-Day Internationals)—he was the second bowler to reach this milestone after Muttiah Muralitharan. A useful lower-order batsman, Warne also scored over 3000 Test runs, and he holds the record for most Test runs without a century.
Here are some of videos showing his action and how he got his wickets..