【面试题精选】两数相加

题目：两数相加

思路：

1. 设置一个哨兵节点dummy和增长节点cur
2. 定义一些辅助变量x,y,flag,sum
   • x表示链表L1当前节点的值，空节点为0；
   • y表示链表L2当前节点的值，空节点为0；
   • sum表示x+y的和；
   • flag表示sum/10,即向十位的溢出值
3. while循环，只要链表L1和链表L2不同时为空，就对L1和L2所指的当前节点作如下处理：
   • 计算sum = x + y + flag;
   • 计算flag = sum / 10;
   • 用sum % 10的值在cur后面创建一个新节点；
4. 循环结束后，看看falg是否有非0值，若有则需要在cur后面继续创建一个新节点。
5. 返回dummy.next;

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        //初始化
        ListNode dummy = new ListNode(0);
        ListNode cur = dummy;
        int x,y,sum,flag=0;

        while(l1 != null || l2 != null){
            //更新
            x = (l1 != null) ? l1.val : 0;
            y = (l2 != null) ? l2.val : 0;
            sum = x + y + flag;
            flag = sum / 10;
            cur.next = new ListNode(sum % 10);
            //前进
            cur = cur.next;
            if(l1 != null) l1 = l1.next;
            if(l2 != null) l2 = l2.next;
        }
        if(flag != 0) cur.next = new ListNode(flag);
        return dummy.next;
    }
}