从头到尾打印列表

此题关键是要明白vector容器的操作

//从头到尾遍历链表，然后将链表翻转就好了
 //vector用法大全 https://blog.csdn.net/wkq0825/article/details/82255984
class Solution {
public:
    vector<int> printListReversingly(ListNode* head) {
        vector<int> res;//vector其实就是一个容器，这里定义了一个容器，类型是整型，未赋初值
        while(head){
            res.push_back(head->val);//head->val就是获取head指针所指内容
            //a.push_back(5); //在a的最后一个向量后插入一个元素，其值为5
            head=head->next;//指针后移
        }
        return vector<int>(res.rbegin(),res.rend());//begin，r 是从头到尾遍历；此句意思是构造一个新的vector，从尾到头遍历res；

    }
};

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla