//这个题默认链表的头结点不为空,是有数值的。第一次做的时候,以为
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NULL) {
* }
* };
*/
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head)
{
ListNode* q;
int length=0;
q=head;
while(q!=NULL)
{
q=q->next;
length++;
}
vector<int> list_vec(length);
q=head;
for(int i=0;i<length;i++)
{
list_vec[i]=q->val;
q=q->next;
}
reverse(list_vec.begin(),list_vec.end());
return list_vec;
}
};
头结点的值为空。。。