Aiming at the current Inter-Carrier Interference(ICI) cancellation algorithm cannot be applied in high-speed mobile scenario, a linear time-varying model based ICI iterative cancellation algorithm is proposed. The proposed algorithm approximately processes the channel by using three adjacent Orthogonal Frequency Division Multiplexing(OFDM) signal frames. The time-varying wireless channel is modeled as a channel that every path of it is linear and time-varying, and the slope of each path can be derived from the adjacent pilot symbols. Thus the frequency-distracting matrix can be pre-constructed, and then the interference in received symbols is cancelled by loop iteration method. Simulation results show that the proposed ICI iteration algorithm can effectively eliminate the ICI in high-speed mobile channel and the performance outperforms especially under the condition of low Doppler shift.