Add Two Numbers

题目要求我们模拟大数加法
注意点：
1.因为存储是反过来的，即数字342存成2->4->3，所以要注意进位是向后的；
2.链表l1或l2为空时，直接返回，这是边界条件，省掉多余的操作；
3.链表l1和l2长度可能不同，因此要注意处理某个链表剩余的高位；
4.2个数相加，可能会产生最高位的进位，因此要注意在完成以上1－3的操作后，判断进位是否为0，不为0则需要增加结点存储最高位的进位。
解题代码如下

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
       ListNode result = null;
        ListNode header = null;

        int be_flag = 0;

        if (l1 == null) {

            return l2;
        }
        if (l2 == null) {

            return l1;
        }

        if (l1 == null && l2 == null) {

            return null;
        }

        while (l1 != null || l2 != null||be_flag!=0) {

            int val = 0;

            if (l1 != null) {
                val += l1.val;
            }

            if (l2 != null) {
                val += l2.val;
            }

            if (be_flag > 0) {
                val += 1;
                be_flag--;
                System.out.println("be "+be_flag+"  val "+val);
            }

            if (val >= 10) {

                be_flag += 1;
                val = val - 10;

            }



            System.out.println("val :" + val );
            if (result == null) {

                result = new ListNode(val);
                header = result;

            } else {

                result.next = new ListNode(val);
                result =result.next;
            }

            if(l1!=null)
            l1 = l1.next;

            if(l2!=null)
            l2 = l2.next;

        }

        return header; 
    }
}