反轉鏈表

題目描述 輸入一個鏈表,反轉鏈表後,輸出鏈表的全部元素。web 思路 用pre表示當前節點的前一節點,用next表示當前節點的後續節點。 對於任意節點,須要將指向next變成指向pre便可完成鏈表反轉的效果。步驟以下: 1.先用next保存head的下一個節點信息,保證head指向pre以後,head->next節點仍然能夠找到。 2.讓head指向pre; 3.依次反轉下一節點。svg 代碼sp
相關文章
相關標籤/搜索