输入一个链表,按链表值从尾到头的顺序返回一个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;
}