ListNode ReverseList(ListNode pHead)
{
ListNode pReversedHead=null;
ListNode pNode=pHead;
ListNode pPrev=null;
while(pNode!=null)
{
ListNode pNext=pNode.next;
if(pNext==null)
pReversedHead=pNext;
pNode.next=pPrev;
prev=pNode;
pNode=pNext;
}
return pReversedHead;
}