3種方法,3幅圖,1個gif,把它講的明明白白

Day14 作業總結 反轉鏈表的方法:迭代和遞歸。 迭代法: Step 1 先標記下這個節點 Step 2 一個迭代步中,curNode 指向 preNode,便完成當前迭代步的反轉 Step 3 每次迭代,preNode 和 curNode 向前移動 1 步 以上步驟歸結爲如下代碼(代碼來自我的星友 Leven): 2 遞歸法 首先反轉自 head.next 後的鏈表,node 此時指向翻轉後鏈
相關文章
相關標籤/搜索