反轉鏈表

反轉鏈表 描述: 反轉一個單鏈表。php 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULLweb 進階: 你能夠迭代或遞歸地反轉鏈表。你可否用兩種方法解決這道題?svg 分析: 1.保存反轉鏈表過程當中的頭部節點; 2.將原始頭部節點指針指向當前反轉鏈表節點的下一個節點; 3.當前反轉鏈表節點的指針指向頭部節點; 4.更新保存的頭部節點,而且只
相關文章
相關標籤/搜索