2. 两数相加

2. 两数相加

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

示例
输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

思路：设虚拟头结点，遍历链表求出两个节点的val之和；要注意进位的问题

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

       //0.边界判断 两个链表中其中一个是空，那么就返回另一个
       if(l1==null) return l2;
       if(l2==null) return l1;

       //1.定义虚拟头结点、尾结点、进位值
       ListNode dummyHead = new ListNode(-1);
       ListNode tailNode = dummyHead;
       int carry = 0;

       //2.遍历两个链表，直到两个链表都遍历完
       while(l1 != null || l2 != null) {//只有在两个链表都为空时，退出循环

           //获取结点值
           int v1 = (l1==null)?0:l1.val;
           int v2 = (l2==null)?0:l2.val;

           //计算 和、进位
           int sum = v1 + v2 + carry;
           carry = sum/10;

           //拼接结点
           ListNode node = new ListNode(sum%10);
           tailNode.next = node;
           tailNode = node;

           //更新
           l1 = (l1==null)?l1:l1.next;
           l2 = (l2==null)?l2:l2.next;

       }

       //3.最后一次计算还有进位
       if(carry>0) {
           tailNode.next = new ListNode(carry);
       }

       //4. 返回
       return dummyHead.next;

    }
}