2.两数相加

题目

2.两数相加

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

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

解题

解题步骤：

1. 设置虚拟头节点，简化链表遍历
2. 设置进位变量，便于进位计算
3. 链表遍历，循环当前位和进位的值
4. 最后进位不为 0，需要创建一个新节点保存进位

func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
	tail := &ListNode{}
	curr := tail  // 虚拟头节点
	var carry int // 进位变量

	for l1 != nil || l2 != nil {
		val1, val2 := 0, 0
		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 // 计算当前位和进位的值

		curr.Next = &ListNode{Val: sum}
		curr = curr.Next
	}

    // 进位大于 0，创建一个新节点保存进位
	if carry > 0 {
		curr.Next = &ListNode{Val: carry}
	}

	return tail.Next
}