题目描述:给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
dummy := &ListNode{}//dummy为哨兵结点,
node := dummy//node指向新链表的末尾
for addition := 0; l1 != nil || l2 != nil || addition != 0; node = node.Next {
cur := addition//addition为进位,l1 != nil || l2 != nil || addition != 0表示只要有一个链表仍有结点,
// 就要继续产生新结点来保存它们且最高位产生进位时也要产生结点来保存
if l1 != nil {
cur += l1.Val//不为空就要加上
l1 = l1.Next
}
if l2 != nil {
cur += l2.Val
l2 = l2.Next
}
node.Next = &ListNode{Val: cur % 10}//在node后产生一个结点保存它们的和(进位后的)
addition = cur / 10//(保存进位1)
}
return dummy.Next
}