public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
// IMPORTANT: Please reset any member data you declared, as
// the same Solution instance will be reused for each test case.
int carry = 0;
ListNode node = null;
ListNode head = null;
while (l1 != null || l2 != null || carry != 0) {
int val = carry;
val += l1 == null ? 0 : l1.val;
val += l2 == null ? 0 : l2.val;
if (val > 9) {
val -= 10;
carry = 1;
} else {
carry = 0;
}
if (node == null) {
node = new ListNode(val);
head = node;
} else {
ListNode cur = new ListNode(val);
node.next = cur;
node = cur;
}
l1 = l1 == null ? null : l1.next;
l2 = l2 == null ? null : l2.next;
}
return head;
}
public static void main(String[] args) {
ListNode head1 = new ListNode(1);
head1.setNext(new ListNode(4));
head1.getNext().setNext(new ListNode(5));
head1.getNext().getNext().setNext(new ListNode(7));
System.out.println(head1.detailedToString());
ListNode head2 = new ListNode(0);
head2.setNext(new ListNode(2));
head2.getNext().setNext(new ListNode(4));
head2.getNext().getNext().setNext(new ListNode(8));
System.out.println(head2.detailedToString());
ListNode headAdd = addTwoNumbers(head1, head2);
System.out.println(headAdd.detailedToString());
}