题目
两个数相加
问题:
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例:
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
代码：
/**
public class SingNode {
public var value : Int
public var nextNode: SingNode?
public init(value:Int) {
self.value = value
}
}
**/
func addTwoNumber(_ l1:singNode?,_ l2:singNode?) -> singNode? {
if l1 == nil {
return l2
}
if l2 == nil {
return l1
}
var c1 = l1
var c2 = l2
let dummyNode:singNode = singNode.init(value: 0)
var tempNode = dummyNode
var result = 0
while c1 != nil || c2 != nil {
result = result/10
if c1 != nil {
result += c1?.value ?? 0
c1 = c1?.nextNode
}
if c2 != nil {
result += c2?.value ?? 0
c2 = c2?.nextNode
}
tempNode.nextNode = singNode.init(value: result%10)
tempNode = tempNode.nextNode!
}
return dummyNode.nextNode
}
