20241107，LeetCode 每日一题，使用 Go 计算两数相加

思路

1. 模拟加法：链表存储的是逆序数位，因此从头节点开始，逐位相加可以模拟正常的加法。每两个节点的值相加，并记录进位。

2. 逐节点相加：

   • 创建一个新的链表，用于存储结果，每次将两个链表对应节点的值加上进位值，结果存储到新链表的节点中。
   • 计算过程中，将(l1.Val + l2.Val + carry)相加的结果拆成两个部分，一部分是当前位的值，另一部分是进位值（例如：(l1.Val + l2.Val + carry) / 10）。

3. 处理进位：若最终计算完链表后进位不为0，则在结果链表末尾增加一个新节点表示进位。

4. 边界条件：若链表长度不一，则将缺少的部分视为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
}