刷题《剑指Offer》day07

题目来源：力扣《剑指Offer》第二版
完成时间：2022/07/29

17. 打印从1到最大的n位数

我的题解

class Solution {
    
public:
    vector<int> printNumbers(int n) {
    
        vector<int> result;
        for(int i = 1;i < pow(10,n);i++) {
    
            result.push_back(i);
        }
        return result;
    }
};

18. 删除链表的节点

我的题解

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */
class Solution {
    
public:
    ListNode* deleteNode(ListNode* head, int val) {
    
        ListNode* head1 = new ListNode(-1);
        head1->next = head;
        ListNode* tmp = head1;
        while(tmp->next){
    
            if(tmp->next->val == val){
    
                tmp->next = tmp->next->next;
                break;
            }
            tmp = tmp->next;
        }
        return head1->next;
    }
};