Walmart will offer health benefits for married and unmarried same-sex partners of all full-time employees in the United States starting in January, the nation's largest private employer has announced.