206 力扣，反轉(zhuǎn)鏈表遞歸

每個節(jié)點要執(zhí)行的子任務(wù)是改變next指向，所以，我們可以使用遞歸完成任務(wù)即可，使用遞歸之前要考慮每個子任務(wù)要執(zhí)行的操作是什么？以及什么時候執(zhí)行對應(yīng)的子任務(wù)？是剛開始還是最后一個節(jié)點？以及對應(yīng)的遞推公式

理解圖

pre剛開始為Null, cur是給定的頭節(jié)點

每次遞歸之后，根據(jù)參數(shù)將指針向后移動

直到cur為Null時，pre指向反轉(zhuǎn)后的頭節(jié)點 5，這個方法包含了cur為null的情況