London’s Labour mayor Sadiq Khan on Saturday won a record third term after easily defeating Conservative challenger Susan Hall, UK media said after all the capital’s districts reported their results.