The ADP report revealed a gain of 42,000 private nonfarm jobs in October, up from the 29,000 loss in September.