剑指 Offer 06. 从尾到头打印链表 || 【剑指 Offer】 67. 把字符串转换成整数

暧昧的呆呆猫

已于 2023-09-01 15:50:47 修改

阅读量79

点赞数

文章标签：链表数据结构

于 2023-09-01 11:23:46 首次发布

本文链接：https://blog.csdn.net/weixin_64043217/article/details/132620461

版权

用栈先进后出思想，先进栈，然后从栈顶依次出，pop（）下


class Solution{

public:
    vector<int> reversePrint(ListNode* head){
        stack<int> stk;
        vector<int> v;


        while(head != NULL){

            stk.push(head -> val);//head指针指向的元素
            head = head -> next; //下一个指针


        }

        while(!stk.empty()){
            v.push_back(stk.top());
            stk.pop();

        }
        return v;



    }











};

把字符串转换成整数

class Solution {
public:
    int strToInt(string str) {
        str.erase(0, str.find_first_not_of(' '));
        int64_t ans = 0;
        int tag = 1;
        for(int ii = 0; ii < str.size(); ii++) {
            char ch = str[ii];
            if(ii == 0 && (ch == '-' || ch == '+')) {
                if(ch == '-') tag = -1;
            }
            else if(ch >= '0' && ch <= '9') ans = ans * 10 + (ch - '0');
            else break;
            if(ans > INT_MAX) break;
        }
        if(tag == 1 && ans >= INT_MAX) return INT_MAX;
        if(tag == -1 && -ans <= INT_MIN) return INT_MIN;
        return ans * tag;
    }
};