两数相加

描述：

两个非空链表，表示两个非负整数。 数字以相反的顺序存储，每个节点包含一个数字。 添加两个数字并将其作为链接列表返回

语言：golang

// 链表节点
type ListNode struct {
   Val  int
   Next *ListNode
}

unc listAddTwoNumbers(l1 *kit.ListNode, l2 *kit.ListNode) *kit.ListNode {
   head := &kit.ListNode{
      Val:  0,
      Next: nil,
   }
   current := head
   carry := 0
   for l1 != nil || l2 != nil || carry > 0 {
      sum := carry
      if l1 != nil {
         sum += l1.Val
         l1 = l1.Next
      }
      if l2 != nil {
         sum += l2.Val
         l2 = l2.Next
      }

      carry = sum / 10
      current.Next = &kit.ListNode{
         Val:  sum % 10,
         Next: nil,
      }
      current = current.Next
   }

   return head.Next
}