给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 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; } * } */ class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode node1 = l1; ListNode node2 = l2; ListNode head = null; ArrayList<ListNode> lst = new ArrayList<>(); int flag = 0; //无进位 int sum = 0; ListNode node3 = new ListNode(0); ListNode node; while(node1 != null && node2 != null){ sum = node1.val + node2.val + node3.val; if(sum >= 10){ flag = 1; }else{ flag = 0; } switch(flag){ case 0: node = new ListNode(sum); node3.val = 0; break; case 1: node = new ListNode(sum-10); node3.val = 1;; break; default: node = new ListNode(0); } lst.add(node); node1 = node1.next; node2 = node2.next; } while(node1 != null){ if(node1.val + node3.val < 10){ //无进位 node = new ListNode(node1.val + node3.val); node3.val = 0; }else{ node = new ListNode(node1.val + node3.val - 10); node3.val = 1; } lst.add(node); node1 = node1.next; } while(node2 != null){ if(node2.val + node3.val < 10){ //无进位 node = new ListNode(node2.val + node3.val); node3.val = 0; }else{ node = new ListNode(node2.val + node3.val - 10); node3.val = 1; } lst.add(node); node2 = node2.next; } if(node3.val > 0){ lst.add(node3); } //lst.add(new ListNode ()); for(int i = 0; i < lst.size()-1; i++){ lst.get(i).next = lst.get(i+1); } return lst.get(0); } }