AfD appears to be headed for the strongest showing by a far-right party since World War II in Sunday's national election and is fielding its first candidate to lead the country.