206.反转链表

一开始我就是奔着递归去的，因为我对递归啊，dp啊都不是很熟悉，所以总是能用的时候尽量用，我想练手   这道题是反转链表，也就是让最后一个节点指向前一个节点，这两个节点组成新的链表后的下一个节点再是前一个节点，而递归的好处是什么呢？递归正是自下而上的，它会把后面的给你反转后再给你一个链表，我们拿这个反转后的链表指向当前节点就行，注意，重要的一步是要把当前节点的下一个节点设置为nil，不然的话就会形成

>>阅读原文<<