class ListNode:
def __init__(self, x):
self.val = x
self.next = None
class Solution:
def ReverseList(self, pHead):
# write code here
if not pHead:
return
last = None
cur = pHead
while cur:
tmp = cur.next
cur.next = last
last = cur
cur = tmp
return last