LetCode两数相加问题

最近开始刷letcode上的题目，在做第二个问题时遇到了感觉很有意思的问题

  问题描述 

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

 

 

拿到这道题我的思路是两种，一种是利用数据结构中两个链表相加进行操作，其中需要注意的问题是进一的问题，另一种为先将链表转化为数字然后相加再转化为链表的形式，过程很简单，采用了第二种方案，写了一会本地测试通过后提交发现错误，想了很长时间，没找出bug在哪，最后灵机一动，想到int类型大小有限制，吐血，测试用例远远超过了int基本类型的范围，下面是代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int number(ListNode l){
        int flag=1;//判断需要乘的数字
        int sum=0;
        while(l!=null){
            sum+=(l.val*flag);
            flag=flag*10;
            l=l.next;
        }
        return sum;
    }
    public ListNode getListNode(int num){
        ListNode l=new ListNode(num%10);
        ListNode tail=l;
        num=num/10;//除数
        while(num!=0){
            int num2=num%10;//余数
            num=num/10;//除数
            ListNode ll=new ListNode(num2);
            tail.next=ll;
            tail=ll;            
            
        }
        return l;
        
    }
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

        int sum=number(l1)+number(l2);
        ListNode node=getListNode(sum);
        return node;
        
    }
}