一壁蔷薇枝

此处已经给出了答案 勇幸|Thinking 点击打开链接   但是我还是想记录一下自己的方法。   题目： A zero-indexed array A consisting of N different integers is given. The array contains all integers in the range [0..N−1]. Sets S[K] for 0 ≤

记录下来怕自己忘记   问题描述： 2个单链表（singly linked list），每一个节点里面一个0-9的数字，输入就相当于两个大数了。然后返回这两个数的和（一个新list）。这两个输入的list 长度相等。 要求是：1. 不用递归。2. 要求算法在最好的情况下，只遍历两个list一次，最差的情况下两遍。 条件： 从高到低位存储大数。空间复杂度O(1)   记两个单链表分别为