【剑指offer】17和18

【剑指offer】17和18

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

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

示例 1:
输入: n = 1
输出: [1,2,3,4,5,6,7,8,9]

说明：
用返回一个整数列表来代替打印
n 为正整数

思路：使用cmath函数库中的pow(x,n)函数

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

2.面试题18. 删除链表的节点

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。
返回删除后的链表的头节点。
注意：此题对比原题有改动

示例 1:
输入: head = [4,5,1,9], val = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.
示例 2:
输入: head = [4,5,1,9], val = 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9.

说明：
题目保证链表中节点的值互不相同
若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点

思路：构建头部 节点，转化为一般链表节点移除问题

class Solution {
public:
    ListNode* deleteNode(ListNode* head, int val) {
        ListNode* dummy = new ListNode(0);
        dummy -> next = head;
        ListNode* prev = dummy;
        while(prev && prev -> next) {
            if(prev -> next -> val == val) {
                prev -> next = prev -> next -> next;
            }
            prev = prev -> next;
        }
        return dummy -> next;
    }
};