Army private Travis King, who crossed the border into North Korea before being returned to the U.S. in September, has been charged with desertion, according to a source.