剑指offer 06 反转链表

剑指offer 06

写在开头，适合0基础小白，会将所有c++知识点，以及算法知识点，和我在多次刷题目的历程记录下来

1. reverse 反转法

1. 正确答案

class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        vector<int> res;
        while (head){
            res.push_back(head->val);
            head = head->next;
        }
        reverse(res.begin(), res.end());
        return res;
    }
};

2. 看答案第一次默写结果

class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        vector<int>res;
        while(head){
            res=push_back(head->val);//此处压栈进入容器语法错误
            head=head->next;
        }
        reverse(res.begin(),res.end)//分号没写，.end函数写错
    }
};

知识点及反思

1. vector c++primer 3.3
2. C++中数组、链表和vector等容器之间的区别
3. reverse函数用法
4. c++ stl库中begin()和end()的区别