leetcode2——两数相加——java实现

题目要求：

在这里：
1.定义一个dummyHead来表示一个新节点，最初时新链表所指向的就是dummyHead；
2.然后用p指向第一个链表l1,q指向第二个链表l2；
3.定义一个进位，其值为1或0；
4.令p所指向的值为x，q所指向的值为y，再将两者进行相加放入新链表中：
如果有进位，则令carry = 1，再令p和q分别指向链表中的下一个节点；
如果没有进位，则令carry = 0，再令p和q分别指向链表中的下一个节点；
重复此循环，直到p和q全都移到链表的空节点为止；
5.注意有个特殊情况：
最后一位相加时有可能会出现carry = 1的情况，此时就需要在尾部再创建一个新的node，并令其值等于1.

其代码如下所示：

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummyHead = new ListNode(0);
        ListNode p = l1, q = l2, curr = dummyHead;
        int carry = 0;
        
        while(p != null || q != null) {
            int x = (p != null) ? p.val : 0;
            int y = (q != null) ? q.val : 0;
            int sum = x + y + carry;
            
            carry = sum / 10;
            curr.next = new ListNode(sum % 10);
            curr = curr.next;
            
            if(p != null) {
                p = p.next;
            }
            if(q != null) {
                q = q.next;
            }
            if(carry > 0) {
                curr.next = new ListNode(carry);
            }
        }
        return dummyHead.next;
    }
}