【LeetCode】 2 两数相加

---

解题思路：
1 每个节点相加的结果需要一个进位flag，注意置空。
2 以前的思路是当某个链表加完之后，再在结果上接上另一个链表即可，但是此题存在连续进位问题。
3 所以让指到结尾的链表指针（为null）陪跑即可，即如果null则加0，这样可以保持程序的一致性。

代码：

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int flag = 0;
        ListNode result = new ListNode(-1);
        ListNode p = l1, q = l2, r = result;

        while (p != null || q != null){
            int x = p == null? 0:p.val;
            int y = q == null? 0:q.val;
            int sum = x + y + flag;
            
            r.next = new ListNode(sum % 10);
            r = r.next;
            
            flag = sum / 10;
            
            if (p != null) p = p.next;
            if (q != null) q = q.next;
        }
        
        //如果最后还进位了
        if (flag > 0){
            r.next= new ListNode(1);
        }
        
        return result.next;
    }
}