To improve the stability and adaptability of the voltage measurement based on the E-field (electric field) integral method, in this paper we introduce a new method for the contactless voltage measurement of the overhead lines. The method adopts the node parameter reconstruction technology, which is based on the Gauss–Chebyshev algorithm. In order to achieve high-quality E-field detection at the reconstructed node position, we designed a novel D-dot sensor with parallel distributed electrodes. A Maxwell simulation model of multi-level voltages of the overhead lines was carried out to determine a comprehensive criterion of the reconstruction factors. The simulation employed a three-phase overhead line experiment platform to calculate and measure the distribution and the changing trend of the E-field. The deviations of the voltage measurement were reduced at a significantly low level within 0.4%. The result of the simulation demonstrates that the method optimizes sensor distribution by reconstructing node parameters, which enables the system to have high accuracy and reliability on the contactless voltage measurement of the overhead lines.