首页 > 试题广场 >

输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(

[不定项选择题]
输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。
请填写下面缺失的代码部分,使得函数能够实现上述功能。并判断下列说法中正确的是()
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;
    }
};
  • (1)处应为 recursion(head->next,res);
  • (1)处应为 recursion(head,res);
  • 函数的时间复杂度为O(n)
  • 函数的空间复杂度为O(1)

这道题你会答吗?花几分钟告诉大家答案吧!