美文网首页算法提高之LeetCode刷题
LeetCode-2. 两数相加(Swift)

LeetCode-2. 两数相加(Swift)

作者: entre_los_dos | 来源:发表于2019-07-09 23:13 被阅读1次

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/add-two-numbers

    题目

    给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。

    如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。

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

    示例:

    输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
    输出:7 -> 0 -> 8
    原因:342 + 465 = 807
    

    方法

    func addTwoNumbers(_ l1: ListNode?, _ l2: ListNode?) -> ListNode? {
        
            var l1 = l1
            var l2 = l2
            
            
            var preNode = ListNode(0)
            var preSum = 0
            
            let resultNode = preNode
    
            while l1 != nil || l2 != nil || preSum != 0{
                
                var curNode = ListNode(0)
                
                //算当前这个值curVal。和下一个需要+的值preSum
                let valSum = (l1?.val ?? 0) + (l2?.val ?? 0)
                let curVal = (valSum + preSum) % 10
                preSum = (valSum + preSum - curVal)/10
                
                //当前node的val = curVal
                curNode.val = curVal
                
                //上个node的next=当前node
                preNode.next = curNode
                //preNode赋值为当前node
                preNode = curNode
                l1 = l1?.next
                l2 = l2?.next
            }
            return resultNode.next
        
    

    相关文章

      网友评论

        本文标题:LeetCode-2. 两数相加(Swift)

        本文链接:https://www.haomeiwen.com/subject/gheqkctx.html