给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 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
