European shares ended a choppy session in negative territory on Tuesday as investors punished companies like Zalando that missed expectations and remained cautious while waiting for the results of U.S. mid-term elections.