剑指offer - 17.打印从1到最大的n位数|18.删除链表中重复的节点

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

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

• **解题思路:**由于 n 可能会非常大，因此不能直接用 int 表示数字，而是用 char 数组进行存储,可以使用回溯法得到所有的数。
  method：

class Solution {
public:
    //打印数字
     void showNumber(char *numbers, int numsSize)
     {
         bool printZero = false;
         for (int i = 0; i < numsSize; i++)
         {
             if (!printZero && numbers[i] != '0')
                printZero = true;
            if (printZero || numbers[i] != '0')
                cout<<numbers[i];
         }
         if (printZero)
            cout<<endl;
     }
 
     //N位数字的全排列
     void getNumberRec(char *numbers, int index, int numsSize)
     {
         //打印数字
        if (index >= numsSize)
        {
            showNumber(numbers, numsSize);
            return ;
        }
        
        for (int i = 0; i < 10; i++)
        {
            numbers[index] = '0' + i;
            getNumberRec(numbers, index+1, numsSize);
        }
        return ;
     }
 
     void  print1ToN(int n) 
     {
         char *numbers;
 
         //特殊情况处理
         if (n < 1)
            return ;
 
        numbers = new char[n]();
        for (int i = 0; i < n; i++)
            numbers[i] = '0';
        getNumberRec(numbers, 0, n);
        delete []numbers;
     }
};

18.删除链表中重复的节点

题目描述： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

• 解题思路： 采用递归

method:

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {
        if (pHead==NULL)
            return NULL;
        if (pHead!=NULL && pHead->next==NULL)
            return pHead;
                 
        ListNode* current;
         
        if ( pHead->next->val==pHead->val){
            current=pHead->next->next;
            while (current != NULL && current->val==pHead->val)
                current=current->next;
            return deleteDuplication(current);                     
        }
         
        else {
            current=pHead->next;
            pHead->next=deleteDuplication(current);
            return pHead;
        }    
    }
};

参考博客：
https://blog.csdn.net/fuyuande/article/details/100582365?depth_1.utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task