• 145699

    文章

  • 857

    评论

  • 13

    友链

  • 最近新加了换肤功能,大家多来逛逛吧~~~~
  • 喜欢这个网站的朋友可以加一下QQ群,我们一起交流技术。

leetcode 0002-add_two_numbers


两数相加

描述:

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

语言: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
}

 


695856371Web网页设计师②群 | 喜欢本站的朋友可以收藏本站,或者加入我们大家一起来交流技术!

0条评论

Loading...


发表评论

电子邮件地址不会被公开。 必填项已用*标注

自定义皮肤 主体内容背景
打开支付宝扫码付款购买视频教程
遇到问题联系客服QQ:419400980
注册梁钟霖个人博客