Serena Williams' reign as Olympic singles champion came to a shuddering halt Tuesday as the tennis star suffered a shock defeat by Ukraine's Elina Svitolina.