題目
兩個數(shù)相加
問題:
給出兩個 非空 的鏈表用來表示兩個非負的整數(shù)。其中，它們各自的位數(shù)是按照 逆序 的方式存儲的，并且它們的每個節(jié)點只能存儲 一位 數(shù)字流纹。如果，我們將這兩個數(shù)相加起來违诗，則會返回一個新的鏈表來表示它們的和漱凝。您可以假設除了數(shù)字 0 之外，這兩個數(shù)都不會以 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
}
