给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。
你可以假设除了数字 0 之外，这两个数字都不会以零开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ import java.math.BigDecimal; class Solution { public static BigDecimal Sum(ListNode li){ BigDecimal sum=new BigDecimal(0); BigDecimal temp=new BigDecimal(1); while(li!=null){ sum=sum.add(temp.multiply(BigDecimal.valueOf(li.val))); temp=temp.multiply(BigDecimal.valueOf(10)); li=li.next; } return sum; } public static ListNode addTwoNumbers(ListNode l1, ListNode l2) { BigDecimal sum=Sum(l1).add(Sum(l2)); ListNode head; ListNode curr=new ListNode(sum.divideAndRemainder(BigDecimal.valueOf(10))[1].intValue()); head=curr; sum=sum.divideAndRemainder(BigDecimal.valueOf(10))[0]; while(!sum.equals(BigDecimal.valueOf(0))){ curr.next=new ListNode(sum.divideAndRemainder(BigDecimal.valueOf(10))[1].intValue()); curr=curr.next; sum=sum.divideAndRemainder(BigDecimal.valueOf(10))[0]; } return head; } }