链表形式的两数相加

要求：

给定两个非空链表表示两个非负整数。位数按照逆序方式排序，每个节点只存储单个数字，将两数相加返回一个新的链表。

示例：

输入：(2->4->3) + (5->6->4)
输出：7->0->8
原因：342+465=807

思路：

对头节点进行操作，考虑创建哑节点dummy，使用dummy->next表示真正的头节点，这样可以避免处理头节点为空的边界问题。使用变量来跟踪进位，并从包含最低有效位的表头开始模拟逐位相加的过程。

先从最低有效位也就是列表l1和l2的表头开始相加。考虑进位

代码：

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;
    }
}