KaKa的专栏

今天看到 待字闺中 的一道算法题： 两个单链表，每一个节点里面一个0-9的数字，输入就相当于两个大数了。然后返回这两个数字的和（一个新的list）。这两个输入的list长度相等。 要求： 1 不用递归 2 要求算法的时间和空间复杂度尽量低 分析： 0-9之间的数相加，最大的进位是1，如果只要求遍历两个链表各1次，需要两个指针辅助，一个指针指向第一个不是连续9的节点，第二个指针指向当

例如输入google，输出gole 思路： 利用一个hash table用来记录输入字符串中每次字符出现的次数，如果不是0，再复制，如果是1，则跳过。需要新开辟一个数组用来存储新的字符。