剑指offer--从头到尾打印链表

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 

#include <iostream>
#include<vector>
using namespace std;
/* 创建一个单链表 */
struct ListNode{
    int val;
    ListNode* next;
};
void createList(ListNode* pHead){
    ListNode* p = pHead;
	cout<<"节点的个数：";
	int num;
	cin>>num;
        for (int i = 1; i <= num; ++i) {
            ListNode* pNewNode = new ListNode;
            pNewNode->val = i; // 将新节点的值赋值为i
            pNewNode->next = NULL;
            p->next = pNewNode; // 上一个节点指向这个新建立的节点
            p = pNewNode; // p节点指向这个新的节点
        }
}
int main(){
    ListNode* head = NULL;
    head = new ListNode;
    head->val = 0;
    head->next = NULL;
    createList(head);


    vector<int> dev;
    if(head != NULL )
    {
        dev.insert(dev.begin(),head->val);
        while(head->next!=NULL)
        {
            dev.insert(dev.begin(),head->next->val);
            head = head->next;
        }
            
    }
	for(int i=0;i<dev.size();i++){
		cout<<dev[i]<<" " ;
	}
	cout<<endl;
    return 0;
}