反转链表

题目描述：

输入一个链表，反转链表后，输出新链表的表头。

代码

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(pHead==NULL)
            return NULL;
        vector<ListNode*> v;
        vector<ListNode*>::iterator it=v.begin();
        while(pHead)
        {
            it=v.insert(it,pHead);
            pHead=pHead->next;
        }
        for(int i=0;i<v.size()-1;i++)
            v[i]->next=v[i+1];
        v[v.size()-1]->next=NULL;
        return v[0];
    }
};