Leetcode2. 两数相加

最新推荐文章于 2024-10-03 06:17:36 发布

懒得减肥的雪胖子

最新推荐文章于 2024-10-03 06:17:36 发布

阅读量113

点赞数

分类专栏： Leetcode 文章标签： swift leetcode 算法

本文链接：https://blog.csdn.net/w_shine93/article/details/105867015

版权

Leetcode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

Swift 通过代码：

public class ListNode {
    public var val: Int
    public var next: ListNode?
    public init(_ val: Int) {
        self.val = val
        self.next = nil
    }
}

class Solution {
    func addTwoNumbers(_ l1: ListNode?, _ l2: ListNode?) -> ListNode? {
        
        guard let _ = l1, let _ = l2 else {
            if l1 == nil {
                return l2
            } else {
                return l1
            }
        }
        
        let node = ListNode(0)
        let resultNode = node
        var p: ListNode? = node
        
        var p1 = l1
        var p2 = l2
        var addNum = 0
        while p1 != nil || p2 != nil {
            let nextNode = ListNode(0)
            nextNode.val = (addNum + (p1?.val ?? 0 ) + (p2?.val ?? 0)) % 10
            addNum = (addNum + (p1?.val ?? 0) + (p2?.val ?? 0)) / 10
            p?.next = nextNode
            p1 = p1?.next
            p2 = p2?.next
            p = p?.next ?? nil
        }
        if addNum > 0 {
            let nextNode = ListNode(addNum)
            p?.next = nextNode
        }
        return resultNode.next
    }
}