题目：反转链表，LeetCode206
要求用循环和递归两种方法。
一、循环解法
设置两个外部引用，从前到后的，不断地反转每个节点的指针即可。
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def reverseList(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
previous = None
current = head
#先获得current的下一个node，此时就有三个node了
#把current指针指向previous
#再把previous赋值为current
#再把current赋值为下一个node
while current != None:
next_node = current.next
current.next = previous
previous = current
current = next_node
return previous
二、递归解法：
对递归了解还不深，需要结合剑指offer，Python数算两本书，再加深理解一下。这里只是暂时的对代码做一下解释。
代码思想：
- 1、递归是层层调用的，所以注意在self.reverseList函数调用到最后一个节点，结束所有的调用之前，每一步中的下面两句代码curr.next.next和curr.next是不会执行的。
- 2、一路调用函数到最深，然后从最后一个节点开始，反转节点的指针 ，不断返回上一个调用， 也不断反转上一个指针，一直到最终的让旧链表的头结点指向None。
class Solution:
def reverseList(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
curr = head
#第一个比较条件，是对特殊输入None的保证
if curr == None or curr.next ==None:
return curr
newhead = self.reverseList(curr.next)
#这一步更改节点指针，第一个next是对curr下一个节点的索引，第二个next才是更改指针操作
curr.next.next = curr
curr.next = None
return newhead
代码在Example中执行的结果：
- 调用到curr=5，所有调用结束，新的链表头就是节点5，这也是最终函数要返回的新的头结点
- 所有调用结束以后，开始从深到浅的依次执行下面两句代码。具体化就是：
curr = 4，4.next.next = 4 的意思可以分两步4.next=5, 5.next = 4，最终结果就是节点5的指针指向4。然后4的指针指向None，再返回上一个调用
（此时，1->2->3->4并且5->4->None）
curr = 3，3.next.next = 3 即4的指针指向3,3的指针指向None，再返回上一个调用
（此时，1->2->3并且5->4->3->None）
不断返回上一个调用，最终得到反转 的列表，并且返回newhead=5
