In this paper we find a formula for the Alexander polynomial
${{\Delta }_{p1,...,{{p}_{k}}\left( x \right)}}$ of pretzel knots and links with
$\left( {{p}_{1}},...,{{p}_{k}},-1 \right)$ twists, where
$k$ is odd and
${{p}_{1}},...,{{p}_{k}}$ are positive integers. The polynomial
${{\Delta }_{2,3,7}}\left( x \right)$ is the well-known Lehmer polynomial, which is conjectured to have the smallest Mahler measure among all monic integer polynomials. We confirm that
${{\Delta }_{2,3,7}}\left( x \right)$ has the smallest Mahler measure among the polynomials arising as
${{\Delta }_{p1,...,{{p}_{k}}\left( x \right)}}$ .