反轉鏈表的兩種解法

反轉鏈表可以用兩種方法來實現，一種是常見的迭代法，還有一種方法就是遞歸，下面來分析一下具體是怎麼實現的。 迭代法 思路： 初始化一個變量來存儲前驅節點pre，從頭節點開始遍歷鏈表，每遍歷一個節點，就將該節點的後驅節點指向pre，完成了反轉，然後更新pre的值為當前節點以便下一個節點的使用，遍歷完以後以前的尾節點就是新的頭節點。 func (head *Node) reverse() *Node {