給出兩個 非空 的鏈表用來表示兩個非負的整數(shù)砂沛。其中瞎暑，它們各自的位數(shù)是按照 逆序 的方式存儲的献烦，并且它們的每個節(jié)點只能存儲 一位 數(shù)字滓窍。
如果，我們將這兩個數(shù)相加起來巩那，則會返回一個新的鏈表來表示它們的和吏夯。
您可以假設除了數(shù)字 0 之外，這兩個數(shù)都不會以 0 開頭即横。
例子: 輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 輸出：7 -> 0 -> 8
解題思路
這個思路就是我們做加法運算, 先算個位, 如果大于10則進1, 然后在計算十位, 以此類推.
所以遍歷兩個鏈表, 將val相加, 如果大于10, 則保留進位1, 將結(jié)果的個數(shù)為保留, 以此類推.
class Solution {
func addTwoNumbers(_ l1: ListNode?, _ l2: ListNode?) -> ListNode? {
let result: ListNode = ListNode(0)
var p: ListNode? = l1
var q: ListNode? = l2
var head = result
// 創(chuàng)建carry為進位
var carry = 0
while (p != nil)||(q != nil) {
//兩數(shù)相加并加上進位
let sum = (p?.val ?? 0) + (q?.val ?? 0) + carry
//大于10則為1, 小于10則為0
carry = sum / 10
//余數(shù)則為該節(jié)點的值
head.next = ListNode(sum%10)
head = head.next!
p = p?.next
q = q?.next
}
if carry > 0 {
head.next = ListNode(carry)
}
return result.next
}
}
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/add-two-numbers
