如何添加表示为两个非空链表的两个整数？

Question

问题：给您两个非空链表，表示两个非负整数。数字按相反顺序存储，每个节点包含一个数字。将这两个数字相加，并将其作为链表返回。您可以假设这两个数字不包含任何前导零，除了0本身**

示例：工作测试用例如下：-输入：（2）-

我的解决方案不适用于以下测试用例：

• 输入：

单链表的定义：

public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

这就是我的解决办法

import java.lang.Math;

class Solution 
{

public ListNode addTwoNumbers(ListNode l1, ListNode l2) 
{
        int count = 0;
        int number1=0;
        int number2=0;
        int temp=0;

        while(l1 !=null)
        {
            temp = l1.val;
            number1 += temp*Math.pow(10,count);
            count++;
            l1= l1.next;
         }

        count = 0;

        while(l2 !=null)
        {
            temp = l2.val;
            number2 += temp*Math.pow(10,count);
            count++;
            l2= l2.next;
        }

        int sum = number1 + number2;
        ListNode l3 = new ListNode(sum%10);
        ListNode l4 = l3;

        while(sum!=0)
        {
          sum=sum/10;
          if (sum!=0) 
          {
          l3.next = new ListNode(sum%10);
          l3=l3.next; 
          } 

        }
        return l4;  

 }
}

Answer 1

尽管您的逻辑看起来不错，但当您遇到大型测试用例/表示为链表的大型数字时，可能会遇到溢出情况。

我给大家一个建议，不要把链表节点转换成数字。有一种方法可以通过普通的链表迭代来实现。

试着想想你通常是如何添加数字的，就像我们在学校被教导的那样，把它写在纸上。

Answer 2

您有整数溢出<代码>[1,9,9,9,9,9,9,9,9,9]应表示数字9 999 991。您正试图将列表转换为int（number1），但是int可以容纳的最大数字是2147 483 647，因为int是一个带符号的2位补码32位整数。

在这种情况下，如果Java抛出一个异常，让我们知道它为什么不工作，那就太好了。没有这样的运气。相反，它只是丢弃超过32位的高阶位，给出一些无意义的负值（负值，因为符号位（第一位）恰好是1）。

因此，您需要做的是直接以链表的形式执行添加，而无需转换为int并返回。您可以轻松地拥有三个链表，每个链表最多包含11个元素（如果需要，也可以包含100万个元素），因此不会导致溢出。

如果您不知道什么是数字溢出，请查找它。你的搜索引擎就是你的朋友。