經典算法——單鏈表反轉的遞歸方法和非遞歸方法

單鏈表反轉有遞歸和非遞歸兩種實現方法，ios 首先定義鏈表結點：測試 //定義一個鏈表節點 struct ListNode { int value; ListNode *next; }; 1、遞歸方法 先反轉後面的鏈表，從最後面的兩個結點開始反轉，依次向前，將後一個鏈表結點指向前一個結點，注意每次反轉後要將原鏈表中前一個結點的指針域置空，表示將原鏈表中前一個結點指向後一個結點的指向關係斷開。s

>>阅读原文<<