LeetCode(2)-- 两数相加--Java实现

问题描述：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

---

思路：

因为两个链表遍历时是从各位开始，而且最后输出的链表也是从个位开始，因此，我们可以每次顺序两个链表遍历一个节点，两数相加 ，再加上进位，顺序生成这时候答案链表的节点，最后即可生成结果链表。

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
          ListNode v1 = l1, v2 = l2;
        int carry = 0;
        ListNode head = new ListNode(0);
        ListNode cur= head;
        while ( v1 != null || v2 != null){
            int x = (v1 == null) ? 0:v1.val;   //如果节点不为空，获取值
            int y = (v2 == null) ? 0:v2.val;
            int sum = x + y + carry;   //计算当前值
            carry = sum / 10;  //计算进位
            ListNode next = new ListNode(sum%10);  //计算出结果中，当前位数的数值。
            cur.next = next;
            cur = cur.next;
            if (v1 != null) v1 = v1.next;
            if (v2 != null) v2 = v2.next; 
        }
        if (carry > 0)    //判断进位是否为0，不为0则添加末尾节点。
            cur.next = new ListNode(carry);
        return head.next;
    }
}