Freebmd has an 1868 marriage in Notts for a William Anderson - one of the females on the same page is Mary Hall
1869 in Notts - William Henry Anderson but 2 possible spouses both called Mary Ann
1870 Leeds - William Goodall Anderson with a Mary Sirrs on the same page
You are not going to know which marriage it was without getting a birth cert to get her maiden name
The 1868 marriage is not the one as this William m Elizabeth Auckland in Ordsall.
There's another possible in Notts -- 1867, South Leverton, William Anderson and Mary Brown.
S Leverton is not particularly close to Worksop!
Norton Cuckney, in Notts, is 1/2way between Worksop and Warsop.
Another possibility might be Norton which is nowadays part of Sheffield but back then was in Derbyshire -----