给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807解
public ListNode addTwoNumbers(ListNode l1, ListNode l2) { //题目中说了非空所以不用再判断了，同时因为是逆序存储，所以第一个节点就是数字的个位 int carry = 0; ListNode head = new ListNode(0); ListNode cur = head; while(l1!=null||l2!=null){ int x = l1==null?0:l1.val; int y = l2==null?0:l2.val; int sum = x + y + carry; sum = sum % 10; carry = sum / 10; cur.next = new ListNode(sum); cur = cur.next; if(l1.next!=null){ l1=l1.next; } if(l2.next!=null){ l2=l2.next; } } if(carry>0){ cur.next = new ListNode(carry); } return head.next; }那么如果是顺序存储的话呢？ 只需要把这两个链表先压栈，再出栈，在出栈的时候进行原方法相加即可啦~
