問答題

已知單鏈表的結(jié)點(diǎn)結(jié)構(gòu)為，第1個結(jié)點(diǎn)的指針為list。請寫一算法，找到鏈表的倒數(shù)第k個結(jié)點(diǎn)。若找到這樣的結(jié)點(diǎn)，算法給出該結(jié)點(diǎn)的地址，否則，算法給出信息NULL。 
限制：算法中不得求鏈表長度與逆轉(zhuǎn)鏈表，也不允許使用除指針變量和控制變量以外的其他輔助空間。


您可能感興趣的試卷

你可能感興趣的試題