非空链表相加

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

思路：

1. 只要两个非空链表中的其中一个链表不为空的时候就循环便利两个链表
2. 如果其中一个链表为空而另外一个链表不为空，那么为空的那个链表的值就为0
3. 用一个carry位来表示是否有进位，0代表无进位，1代表有进位，因为链表中都是个位数，所以最大进位也只能为1，初始化进位为0
4. 用x,y来表示当前两个链表的值，sum = x+y+carry为新链表的值，但是有可能有进位，所以新的carry = sum / 10,当前节点位的值为sum = sum %10。
5. 创建一个新节点，将上述中sum的值赋给新节点，然后将新链表当前节点的next指向新节点，然后将当前节点指向到新节点
6. 两个链表的当前节点都要指向下一个节点
7. 当遍历完成之后，还需要判断一下carry的值是不是大于0，如果大于0则代表还需要创建一个节点，并且将新链表的节点的next指向该节点

以下是代码实现：

class ListNode {
      public var val: Int
      public var next: ListNode?
      public init(_ val: Int) {
          self.val = val
          self.next = nil
      }
  }

class Solution {
    func addTwoNumbers(_ l1: ListNode?, _ l2: ListNode?) -> ListNode? {
        let resultNode = ListNode(0)
        var currentNode = resultNode
        var p = l1
        var q = l2
        var carry = 0 //表示进位
        while p != nil || q != nil {
            //获取当前的值
            var x = 0,y = 0;
            if let p = p {
                x = p.val
            }
            if let q = q {
                y = q.val
            }
            let sum = x + y + carry
            carry = sum / 10
            let newSum = sum % 10;
            currentNode.next = ListNode(newSum)
            currentNode = currentNode.next!
            p = p?.next
            q = q?.next
        }
        if carry > 0 {
            currentNode.next = ListNode(carry)
        }
        return resultNode.next
    }
}