題目:定義一個(gè)函數(shù),輸入一個(gè)鏈表的頭節(jié)點(diǎn),反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭節(jié)點(diǎn)
非遞歸算法
遞歸算法:
1.找到最后一個(gè)節(jié)點(diǎn)和倒數(shù)第二個(gè)節(jié)點(diǎn),把最后一個(gè)節(jié)點(diǎn)設(shè)為頭節(jié)點(diǎn)的后繼
2.反轉(zhuǎn)這兩個(gè)節(jié)點(diǎn)
3.倒數(shù)第三個(gè)和第四個(gè)節(jié)點(diǎn)重復(fù)執(zhí)行步驟2
其中注意,鏈表是以節(jié)點(diǎn)后繼為NULL結(jié)束的灵奖,在更改指針的過程中要把改后的節(jié)點(diǎn)后繼改為NULL