输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。
请填写下面缺失的代码部分,使得函数能够实现上述功能。并判断下列说法中正确的是()
class Solution {
public:
void recursion(ListNode* head, vector<int>& res){
if(head != NULL){
__(1)__
res.push_back(head->val);
}
}
vector<int> printListFromTailToHead(ListNode* head) {
vector<int> res;
recursion(head, res);
return res;
}
};
