golang 算法题 : 两数相加

概述package main import "fmt" type ListNode struct { Val int Next *ListNode } func main() { l1 := &ListNode{ Val: 1, Next: &ListNode{ Val: 2, Next: &ListNode{ Val: 3,

package main

import "fmt"

type ListNode struct {
   Val  int
 Next *ListNode
}

func main() {
   l1 := &ListNode{
      Val: 1,
 Next: &ListNode{
         Val: 2,
 Next: &ListNode{
            Val: 3,
 },
 }
   l2 := &ListNode{
      Val: 4,
 Next: &ListNode{
         Val: 5,
 Next: &ListNode{
            Val: 6,
 }
   l3 := addTwoNumbers(l1,l2)
   num := ""
 for l3 != nil {
      val := l3.Val
      num = fmt.Sprintf("%s%d",num,val)
      l3 = l3.Next
   }
   fmt.Println(num)
}

func addTwoNumbers(l1 *ListNode,l2 *ListNode) *ListNode {
var head *ListNode
 var prevIoUs *ListNode
 var current *ListNode
 var carry int
 for l1 != nil || l2 != nil {
      v1 := 0
 v2 := 0
 if l1 != nil {
         v1 = l1.Val
      }
if l2 != nil {
         v2 = l2.Val
      }
      result := v1 + v2 + carry
      nodeVal := result % 10
 carry = result / 10
 current = &ListNode{
         Val: nodeVal,
 }
if head == nil {
         head = current
      }
if prevIoUs != nil {
         prevIoUs.Next = current
      }

      prevIoUs = current

if l1 != nil {
         l1 = l1.Next
      }
if l2 != nil {
         l2 = l2.Next
      }

   }

if carry > 0 {
      current = &ListNode{
         Val: carry,
 }
if head == nil {
         head = current
      }
if prevIoUs != nil {
         prevIoUs.Next = current
      }
   }

return head}

总结

以上是内存溢出为你收集整理的golang 算法题 : 两数相加全部内容，希望文章能够帮你解决golang 算法题 : 两数相加所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。