剑指offer——反转链表

题目描述：
输入一个链表，反转链表后，输出新链表的表头。

解答如下：
环境：python 2.7.3

本题就是设置3个指针：p1 p2 p3，刚开始让p1指向表头，p2指向表头的下一个节点，p3指向p2的下一个节点，然后修改p2的next指针指向p1，然后挪动这3个指针，让p1指向p2，p2指向p3，p3指向p3的下一个节点，每次都改变p2.next=p1，直到p3指向None后最后一次改变p2的next指向p1，然后把p2作为新的表头即可。

class Solution:
    # 返回ListNode
    def ReverseList(self, pHead):
        # write code here
        if pHead == None:
            return None
        elif pHead.next == None:
            return pHead
        else:
            p1 = pHead
            p2 = pHead.next
            p3 = p2.next
            pHead.next = None
            while p3 != None:
                p2.next = p1
                p1 = p2
                p2 = p3
                p3 = p3.next
            p2.next = p1
            return p2