旧魏は学ぶためにあなたを取るの申し出を受賞---ブラシタイトルシリーズ（15リバースリスト）

15.リバースリスト

問題：

リストを反転リストを入力した後、出力ヘッダの新しいリスト。

ソリューション：

思想：

この質問は、リストの典型的な直接反転して、リンクリストを逆にする典型的なルーチンであり、

Pythonコード：

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    # 返回ListNode
    def ReverseList(self, pHead):
        # write code here
        p=pHead
        q=None
        while(p!=None):
            r=q
            q=p
            p=p.next
            q.next=r
        return q