摘要：
题目描述 给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 解题思路 在单向链表中删除一个节点，最常规的做法无疑是从链表的头结点开始，顺序的遍历查找要删除的节点，并在链表中删除该节点。这种思路由于需要顺序查找，时间复杂度自然就是$O(n)$了。 之所以需要从头开始查找，是因 阅读全文
摘要：
基本思路 第一种方法：当我们只有对9999或者999或者99或9加1的时候，才会在第一个数字的基础上产生进位，而其他所有情况都不好在第一个数字上产生进位。因此当我们发现在加1的时候第一个数字产生了进位，则已经是最大的n位数，此时increment返回true，循环终止。代码如下： 第二种方法：使用全 阅读全文