两数相加

题目：

　　给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

 题解：

　　求和时把进位弄清楚了问题就变得简单了，这里不需要求出链表的长度。因为两个链表同时遍历，短链表节点为空就当做0求和，最后还要处理下进位。代码如下：

　　Java版本：

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummy = new ListNode();//虚拟头结点
        ListNode p = dummy;
        int flag = 0;//进位
        while(l1 != null || l2 !=null){
            int n1 =0,n2 = 0;
　　　　　　　//节点为空当做0
            if(l1 != null) n1 = l1.val;
            if(l2 != null) n2 = l2.val;
            
            int sum = n1 + n2 + flag;
            flag = sum / 10;
            int n = sum % 10;
            ListNode q = new ListNode(n);
            p.next = q;
            p = p.next;

            l1 = l1 == null ? null : l1.next;
            l2 = l2 == null ? null : l2.next;
        }
　　　　　//处理进位
        if(flag > 0){
            ListNode q = new ListNode(flag);
            p.next = q;
            p=p.next;
        }
        return dummy.next;
    }