leetcode-反轉鏈表(方法總結)

題目描述：給定一個鏈表，將鏈表進行反轉。java 示例1：node 輸入：1->2->3->4->5->NULL函數 輸出： 5->4->3->2->1->NULL性能 題目理解：首先先接收一個鏈表，而後根據鏈表的性能進行反轉。this 解法1：藉助棧的後進先出的功能，先掃描一遍鏈表，在棧中保存每一個節點的值，而後再從頭至尾遍歷，將棧中的元素按次序彈出賦給鏈表的節點，時空複雜度都是O(n).指針

>>阅读原文<<