leetcode2、两数相加（java链表)

1、首先，按照链表的逻辑，元素只能从起始节点开始遍历，并且同一类型链表的遍历逻辑相同。
2、其次整数的计算过程也是应该从低位向高位进行的。
3、以此类推，我们可以从遍历开始就进行算数的加法计算，并将计算的结果添加到返回链表的尾部。
4、此时有一个问题摆在我们面前：其中一个链表遍历到尾部怎么办？
其实我们可以把链表遍历节点不为空做为循环遍历的条件。
然后把两个链表的遍历节点不为空的条件放在逻辑运算符||的两边。
最后将该次为空的链表节点参与计算的数值设置为0。
5、在这个过程中会有两个关键点需要注意：
（1）注意把进位不为零作为循环进行的||条件之一，这是考虑到了最后数据需要再进一位的情况。
（2）注意在循环体重，链表的两个遍历节点只有val属性有用，所以可以在循环一开始准备计算数据时就解决掉向后移动的问题。可以避免出现后面忘记操作导致死循环的偶然情况。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int numberBasic = l1.val + l2.val;
        int putOnData = numberBasic / 10;
        numberBasic %= 10;
        ListNode returnData = new ListNode(numberBasic);
        l1 = l1.next;
        l2 = l2.next;
        //链表没有到结尾，或还有进位时进入循环。
        while (l1 != null || l2 !=null || putOnData != 0) {
            int dataFromL1 = 0;
            int dataFromL2 = 0;
            if(l1 != null){
                dataFromL1 = l1.val;
                l1 = l1.next;
            }
            if(l2 != null){
                dataFromL2 = l2.val;
                l2 = l2.next;
            }
            numberBasic = dataFromL1 + dataFromL2 + putOnData;
            putOnData = numberBasic / 10;
            numberBasic %= 10;
            ListNode excessList = returnData;
            if(excessList.next != null) {
                do {
                    excessList = excessList.next;
                } while (excessList.next != null);
            }
            excessList.next = new ListNode(numberBasic);
        }
        return returnData;
    }
}