206.反轉鏈表

一開始我就是奔着遞歸去的，因爲我對遞歸啊，dp啊都不是很熟悉，所以總是能用的時候儘量用，我想練手   這道題是反轉鏈表，也就是讓最後一個節點指向前一個節點，這兩個節點組成新的鏈表後的下一個節點再是前一個節點，而遞歸的好處是什麼呢？遞歸正是自下而上的，它會把後面的給你反轉後再給你一個鏈表，我們拿這個反轉後的鏈表指向當前節點就行，注意，重要的一步是要把當前節點的下一個節點設置爲nil，不然的話就會形成

>>阅读原文<<