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

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

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

例子: 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8

解题思路

这个思路就是我们做加法运算, 先算个位, 如果大于10则进1, 然后在计算十位, 以此类推.
所以遍历两个链表, 将val相加, 如果大于10, 则保留进位1, 将结果的个数为保留, 以此类推.

class Solution {
    func addTwoNumbers(_ l1: ListNode?, _ l2: ListNode?) -> ListNode? {
 let result: ListNode = ListNode(0)
        
        var p: ListNode? = l1
        var q: ListNode? = l2
        var head = result
        
        //  创建carry为进位
        var carry = 0
        while (p != nil)||(q != nil) {
            
            //两数相加并加上进位
            let sum = (p?.val ?? 0) + (q?.val ?? 0) + carry

             //大于10则为1,  小于10则为0
            carry = sum / 10

            //余数则为该节点的值
            head.next = ListNode(sum%10)
            head = head.next!
            p = p?.next
            q = q?.next
        }
        
        if carry > 0 {
            head.next = ListNode(carry)
        }
        
        return result.next

    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers