add Two Numbers

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

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

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    	ListNode result = new ListNode(0);
    	ListNode head= result;
    	int sum = 0;
    	while(l1 != null || l2 != null) {
    		sum /= 10;
    		if(l1 != null) {
    			sum += l1.val;
    			l1 = l1.next;
    		}
    		
    		if(l2 != null) {
    			sum += l2.val;
    			l2 = l2.next;
    		}
    		
    		head = new ListNode(sum % 10);
    		head = head.next;
    	}
    	
    	if(sum / 10 == 1) {
    		head.next = new ListNode(1);
    	}
    	
    	return result.next;
    }