【leetcode/鏈表】反轉鏈表(反轉鏈表)

問題描述: 反轉一個單鏈表。html 示例:node 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 進階: 你能夠迭代或遞歸地反轉鏈表。你可否用兩種方法解決這道題?函數 思路: 鏈表雖說不能作到隨機訪問,可是把全部節點插到鏈表首部仍是能夠的,這時候你須要一個指向鏈表首部的指針。 單鏈表插入某個節點必需要知道插入位置的前驅節點,這裏因爲是插在隊首,因
相關文章
相關標籤/搜索