leetcode 2 两数相加

思路：

0. 两个链表非空则向下遍历，Val相加。
1. 记录进位，再每轮计算的值中加上进位。
2. 创建下一个结构，存入计算的值，向下遍历。

题解：

func addTwoNumbers(l1, l2 *ListNode) (head *ListNode) {
    //操作结果链表的指针
    var tail *ListNode
    //进位值
    carry := 0
    //两个链表有其一非空则遍历
    for l1 != nil || l2 != nil {
        n1, n2 := 0, 0
        //链表非空则遍历下一个值
        if l1 != nil {
            n1 = l1.Val
            l1 = l1.Next
        }
        if l2 != nil {
            n2 = l2.Val
            l2 = l2.Next
        }
        //计算当前节点值
        sum := n1 + n2 + carry
        sum, carry = sum%10, sum/10
        //针对首次遍历则创建首个结点
        if head == nil {
            head = &ListNode{Val: sum}
            tail = head
        } else {
         //针对非首次遍历则创建下个结点并继续遍历
            tail.Next = &ListNode{Val: sum}
            tail = tail.Next
        }
    }
    //考虑最后遍历完l1、l2后仍有进位
    if carry > 0 {
        tail.Next = &ListNode{Val: carry}
    }
    return
}
​

\