LeetCode 2.Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

You may assume the two numbers do not contain any leading zero, except the number 0 itself.

Example:

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Explanation: 342 + 465 = 807.

题意：

给定两个非空链表，存的数据都是非负数，将两个链表倒过来组成的数字相加得到目标数，然后再把目标数倒置输出（这里应该是返回一个链表）

我的思路：

a single digit 我理解的是这个数字是0~9,因为不是0~9的话（2->49->3）这样的数据得到的整数是3942还是3492题目是没有说的（主要还是英语太差。。逃）。

所以下面我按0~9的来说，我的做法是先将数字全存在一个数组里，然后从后往前for，存到累加器里面

如 suma=0，  suma=suma*10+a[i]； 那么得到的数就是 3  34  342

第二个链表同样这样做就行了

等得到目标数ans之后，ans%10就得到最后一位，然后再将ans/10;

while（ans>0）
{
    now=ans%10; //now就是要记录最后输出到链表里的东西
    ans=ans/10;
}

代码：

之后再补。。。