lc_linkedList_1_addTwoNumbers

/*
题目：两数相加 middle

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，
并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

*/

/*
思路：
1）将短的补0和长的对等
2）每次新建结点前，使用sum，此时不论是否不等长，都可以sum加上对等位置的值

*/

 

public class lc_linkedList_1_addTwoNumbers{


    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int push = 0;//用于进位
        ListNode head = new ListNode(-1);
        ListNode pre = head;
        ListNode cur1 = l1;
        ListNode cur2 = l2;
        while (cur1 != null || cur2 != null) {
            int sum = 0;//使用一个sum，此时不论是否不等长，都可以sum加上对等位置的值
            if (cur1 != null)
                sum += cur1.val;
            if (cur2 != null)
                sum += cur2.val;
            ListNode node = new ListNode((sum + push) % 10);//取余
            push = (sum + push) / 10;//进位刚好是整数除10
            pre.next = node;
            pre = node;
            if (cur1 != null)
                cur1 = cur1.next;
            if (cur2 != null)
                cur2 = cur2.next;

        }
//      若最后两数相加有进位，则要多出1个1
        if (push == 1) {
            ListNode node = new ListNode(1);
            pre.next = node;
        }
        return head.next;

    }

    class ListNode {
        int val;
        ListNode next;

        ListNode(int x) {
            val = x;
        }
    }
}