go语言刷题：2. 两数相加

申明：本文只用做自己学习记录

题目

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

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

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

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.
示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]
示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

代码

//定义结构体
type ListNode struct {
	Val int
    Next *ListNode
}
 
func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
	//定义新的空链表指针，用于输出
    dummy := new(ListNode)
    //curr变量指向dummy变量内存地址，
    //此时curr和dummy共享一个内存地址，其实为一个变量
    curr := dummy
    //常量,用来计算两个链表的同位数之和
    carry := 0
    //当l1和l2有一个不为0时，或者carry>0
    for (l1 != nil || l2 != nil || carry > 0) {
    	//创建空的链表
        curr.Next = new(ListNode)
        curr = curr.Next
        //将l1和l2两个同一个位数上的数字相加
        if l1 != nil {
            carry += l1.Val
            l1 = l1.Next
        }
        if l2 != nil {
            carry += l2.Val
            l2 = l2.Next
        }
        //若同位数相加和>=10，则curr.Val为余数
        //若同位数相加<=10，则curr.Val==carry
        curr.Val = carry % 10 
        //若同位数相加和>=10，则carry==1
        //若同位数相加<=10，则carry==0
        //此时carry表示高位数是否进1
        carry /= 10
    }
    //输出链表
    return dummy.Next
}