European stocks head higher for the first time in three sessions on Tuesday, lifted by oil majors after Royal Dutch Shell provided an upbeat outlook seen as demonstrating the worst of the oil-price slump is behind the sector.