鏈表（上：鏈表反轉）

鏈表（上：鏈表反轉） 1. 逆序打印鏈表（單鏈表） 給定單鏈表，從尾到頭打印每個節點的值，不同的值之間用空格隔開。 比如：1>2>3>4>5 輸出：5 4 3 2 1 用非遞歸以及遞歸兩種算法實現。 非遞歸思路 示例代碼：時間空間都爲O(n) 遞歸思路 其實就是通過函數棧，不斷地遞歸調用遞歸函數並把p-next傳進去，等p-next=null開始彈函數棧。達到逆序輸出的結果： 2. 鏈表的最大元素

>>阅读原文<<