反转链表（python版）

反转链表是个老生常谈的问题了，可谓是链表的入门级问答。
思路：
给定一个单链表，将其反转。其实很容易想到，只需要修改每个结点的指针指向：即令后一个结点指向前一个结点，并且将表头指针指向最后一个结点即可。这个过程可以用循环实现，也可以用递归来实现。

代码1（非递归版）

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
    def ReverseList(self, pHead):
        """
        :type pHead: ListNode
        :rtype: ListNode
        """
        cur = pHead
        pre = None
        while cur:
            temp = cur.next
            cur.next = pre
            pre = cur
            cur = temp
        return pre

代码2（递归版）

def ReverseList(self, pHead):
        if not pHead: return None
        if not pHead.next: return pHead
        headNode = self.ReverseList(pHead.next)
        pHead.next.next = pHead
        pHead.next = None
        return headNode

麻豆出品，必出精品！