思路
-
模拟加法:链表存储的是逆序数位,因此从头节点开始,逐位相加可以模拟正常的加法。每两个节点的值相加,并记录进位。
-
逐节点相加:
- 创建一个新的链表,用于存储结果,每次将两个链表对应节点的值加上进位值,结果存储到新链表的节点中。
- 计算过程中,将
(l1.Val + l2.Val + carry)
相加的结果拆成两个部分,一部分是当前位的值,另一部分是进位值(例如:(l1.Val + l2.Val + carry) / 10
)。
-
处理进位:若最终计算完链表后进位不为0,则在结果链表末尾增加一个新节点表示进位。
-
边界条件:若链表长度不一,则将缺少的部分视为0;同时确保最后若存在进位,将其单独处理。
代码
type ListNode struct {
Val int
Next *ListNode
}
func addTwoNumbers(l1 *ListNode, l2 *ListNode) (head *ListNode) {
var tail *ListNode
carry := 0
for l1 != nil || l2 != nil {
var val1, val2 int
if l1 != nil {
val1 = l1.Val
l1 = l1.Next
}
if l2 != nil {
val2 = l2.Val
l2 = l2.Next
}
sum := val1 + val2 + carry
sum, carry = sum%10, sum/10
if head == nil {
head = &ListNode{sum, nil}
tail = head
} else {
tail.Next = &ListNode{sum, nil}
tail = tail.Next
}
if l1 == nil && l2 != nil {
tail.Next = l2
break
}
if l1 != nil && l2 == nil {
tail.Next = l1
break
}
}
if carry > 0 {
tail.Next = &ListNode{carry, nil}
}
return
}
标签:ListNode,nil,20241107,Next,tail,l2,l1,Go,LeetCode
From: https://blog.51cto.com/u_12706362/12473803