美文网首页LeetCode题库-Swift解题
2.两数相加(Swift版)

2.两数相加(Swift版)

作者: Mage | 来源:发表于2018-11-06 12:26 被阅读8次

一、题目

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。
你可以假设除了数字 0 之外,这两个数字都不会以零开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807

二、解题

通过示例,可以看出规律,链表的表头就是第一位数,将两个链表分别的命名为a和b,输入链表为c,a1+b1=c1,同时,如果c1>=10,需要向后进位,c1仅保留个数。其中需要注意的是两个链表的长度可能会出现不一致的情况。

三、代码实现

 /**
 * Definition for singly-linked list.
 * 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? {
        // 定义输出节点c
        var c: ListNode? = nil
        // 进位
        var carry = 0
        // 循环使用的链表节点
        var n:ListNode? = nil
        
        var a = l1
        var b = l2
        // a.next或b.next或carry存在,均需要继续增加节点,用于处理两个链表长度可能不一致的问题
        while (a != nil || b != nil || carry > 0) {
            let count : Int  = (a?.val ?? 0) + (b?.val ?? 0) + carry
            // 获取进位
            carry = count / 10
            // 如果c不存在,则创建表头,如果c存在,则设置n.next,向后移动
            if c == nil {
                c = ListNode.init(count % 10)
                n = c
            }else{
                n?.next = ListNode.init(count % 10)
                n = n?.next
            }
            a = a?.next
            b = b?.next
        }
        return c
    }
}

Demo地址:github

相关文章

  • 2.两数相加(Swift版)

    一、题目 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一...

  • LeetCode 2. 两数相加(Swift)

    题目: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每...

  • leetcode - 2. 两数相加[Swift]

    题目描述 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存...

  • 两数相加-Swift

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

  • 两数相加 swift

    单向链表实现题目描述给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,...

  • 2. 两数相加

    给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表...

  • 2. 两数相加

  • 2. 两数相加

    一、题目原型: 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加...

  • 2. 两数相加

    题目 解析 本题只需要遍历一下单链表,将单链表的值添加到StringBuilder对象后然后转化成数字进行运算再反...

  • 2.两数相加

    题目 思路1.记录返回结构体2.两个结构体的两位数相加,记录进位3.位移结构体,赋值代码

网友评论

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

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