圖解單向鏈表反轉

單向鏈表反轉需要用到三個指針: prev:當前節點的前一個節點 cur:當前節點 next:當前節點的下一個節點 初始化: prev = null , cur = head 首先將next賦值爲當前節點的下一個節點, 即next= cur->next 爲了實現鏈表的反轉,需要將cur的next指針指向前一個節點,也就是prev節點: 此時就完成了鏈表中1節點的反轉,爲了使整個鏈表都反轉,三個指針都
相關文章
相關標籤/搜索