输入一个链表，反转链表
反转链表
http://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058ca
/*
输入一个链表，反转链表后，输出新链表的表头
/
/
解题思路：定义一个vector类型数组，如何将链表节点的数据用inser(begin())函数插入数组，
这样数组内的元素就是原链表的倒叙，再将数组的元素依次赋值给原链表各节点，最后完成链表反转。
/
/
struct ListNode {
int val;
struct ListNode next;
ListNode(int x) :
val(x), next(NULL) {
}
};/
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
ListNode* p=pHead;
ListNode* x=pHead;
vector<int> array;
if(pHead==NULL)
{
return nullptr;
}
while(pHead!=NULL)
{
array.insert(array.begin(),pHead->val);
pHead=pHead->next;
}
int j=array.size(),i=0;
while(i<j)
{
p->val=array[i++];
p=p->next;
}
return x;
}
};</int>
