给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

 

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 示例 2：

输入：l1 = [0], l2 = [0] 输出：[0] 示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9] 输出：[8,9,9,9,0,0,0,1]

来源：力扣（LeetCode） 链接：leetcode.cn/problems/ad… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

直接上代码 没打败几个人

`public class ListNode {

      public var val: Int

      public var next: ListNode?

      public init() { self.val = 0; self.next = nil; }

      public init(_ val: Int) { self.val = val; self.next = nil; }

      public init(_ val: Int, _ next: ListNode?) { self.val = val; self.next = next; }

  }

\

\

func addTwoNumbers(_ l1: ListNode?, _ l2: ListNode?) -> ListNode? {

    let sumNode = ListNode()

    var b1 = l1

    var b2 = l2

    var currentNode = sumNode

    var addNext = false

    

    while b1 != nil || b2 != nil || addNext {

        var sum = (b1?.val ?? 0) + (b2?.val ?? 0) + (addNext ? 1:0)

        if sum>=10 {

            sum = sum%10

            addNext = true

        }else{

            addNext = false

        }

        b1 = b1?.next

        b2 = b2?.next

        currentNode.val = sum

        let nextNode = ListNode()

        if b1 != nil || b2 != nil || addNext {

            currentNode.next = nextNode

        }

        currentNode = nextNode

    }

    return sumNode

}`