【记录进位值】2两数相加

题目

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

分析

每一位的计算需要考虑上一位的进位问题，当前位计算完后也要更新进位值。
如果两个链表全部遍历完毕，进位值为1，那么要添加节点1 。

对于链表问题，返回结果为头结点时，通常需要先初始化一个预先指针 pre，该指针的下一个节点指向真正的头结点head。使用预先指针的目的在于链表初始化时无可用节点值，而且链表构造过程需要指针移动，进而会导致头指针丢失，无法返回结果。

两个链表和结果链表都是和给定输入输出相反的，因此对于链表来说，相加，进位是补到后一个节点的相加和上。最后返回链表的头结点，对于数字来说是相反的结果。

可以直接理解为两个链表的相加，进位是向后补的。

代码

public static class ListNode {
    public int val;
    public ListNode next;


    public ListNode(int data) {
        this.val = data;
    }
}

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    ListNode pre = new ListNode(0);
    ListNode cur = pre;
    int sum=0;
    int carry=0;
    while(l1!=null||l2!=null){
        int x=l1==null?0:l1.val;
        int y = l2==null?0:l2.val;
        sum=x+y+carry;
        carry=sum/10;
        sum=sum%10;
        cur.next = new ListNode(sum);
        cur = cur.next;
        if(l1!=null){
            l1=l1.next;
        }
        if(l2!=null){
            l2 = l2.next;
        }
    }
    //当遍历结束但是还有进位时
    if(carry==1){
        cur.next = new ListNode(1);
    }
    return pre.next;