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;
}
代码:
之后再补。。。