ListNode* ReverseList(ListNode* pHead) {
2 ListNode *root=pHead;
3 ListNode *pre=NULL;
4 ListNode *next=NULL;
5 if(pHead==NULL) return NULL;
6 while(root->next){
7 next=root->next;
8 root->next=pre;
9 pre=root;
10 root=next;
11 }
12 root->next=pre;
13 return root;
14 }