leetCode

要求:

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头

class Solution {
    func addTwoNumbers(_ l1: ListNode?, _ l2: ListNode?) -> ListNode? {
        var p = l1
        var q = l2
        let headNode = ListNode(0)
        var currentNode = headNode
        var carry = 0
        while p != nil || q != nil {
            let x = (p != nil) ? p?.val : 0
            let y = (q != nil) ? q?.val : 0
            let sum = x! + y! + carry
            
            carry = sum / 10
            currentNode.next = ListNode(sum % 10)
            currentNode = currentNode.next!
            if p != nil {
                p = p?.next
            }
            if q != nil {
                q = q?.next
            }
        }
        if carry > 0 {
            currentNode.next = ListNode(carry)
            currentNode = currentNode.next!
        }
        return headNode.next
    }
}