输入一个链表,从尾到头打印链表每个节点的值。
思路:
若能更改链表结构,翻转链表再打印出来;若不能,则可以使用栈,递归。
vector<int> printListFromTailToHead(struct ListNode* head) {
//if(head==0) return 0;
vector<int> result;
while(head!=NULL){
result.push_back(head->val);
head=head->next;
}
reverse(result.begin(),result.end());
return result;
}
把打印结果存到数组,再翻转数组。