链表逆序：

class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
ListNode* newHead=NULL;//创建一个新的表头（反转逆序后的表头）
while(pHead){
ListNode* next=pHead->next;//拷贝一下头结点的下一个指针
pHead->next=newHead;//修改P-next
newHead=pHead;//当前节点作为逆序后的新表头
pHead=next;//遍历链表
}
return newHead;
}
};