题目

两个数相加

问题:

给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。
你可以假设出了数字0之外，这两个数字都不会以零开头

进阶:

如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转

示例:

输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4) 
输出: 7 -> 8 -> 0 -> 7

代码：

/**
public class SingNode {
    public var value : Int
    public var nextNode: SingNode?
    
    public init(value:Int) {
        self.value = value
    }
}
 **/
 func addTwoNumberUp(_ l1:singNode?,_ l2:singNode?) -> singNode? {
        var l1Arr:Array = [Int]()
        var l2Arr:Array = [Int]()
        
        var c1 = l1
        var c2 = l2
        
        while c1 != nil {
            l1Arr.append(c1!.value)
            c1 = c1?.nextNode
        }
        
        while c2 != nil {
            l2Arr.append(c2!.value)
            c2 = c2?.nextNode
        }
        
        var dummyNode:singNode? = nil
        var result = 0
        
        while !l1Arr.isEmpty || !l2Arr.isEmpty {
            result = result/10
            if !l1Arr.isEmpty {
                result += l1Arr.removeLast()
            }
            
            if !l2Arr.isEmpty {
                result += l2Arr.removeLast()
            }
            
            let respNode:singNode = singNode.init(value: result%10)
            respNode.nextNode = dummyNode
            dummyNode = respNode
            
            if l1Arr.isEmpty && l2Arr.isEmpty {
                return respNode
            }
        }
        return nil
    }