链表表示数字相加go语言版本-创新互联

链表表示数字相加 go语言版本

站在用户的角度思考问题，与客户深入沟通，找到四平网站设计与四平网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：成都网站设计、做网站、企业官网、英文网站、手机端网站、网站推广、域名与空间、网络空间、企业邮箱。业务覆盖四平地区。

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

输出：7 -> 0 -> 8

原因：342 + 465 = 807

package main import "fmt" import "strconv" import "reflect" type ListNode struct {     data int     next *ListNode } //转成字符串，数字 相加，再转成链表 func AddTwoNum(l1 *ListNode, l2 *ListNode) *ListNode {         l1Int,_ := strconv.Atoi(reverse(l1))         l2Int,_ := strconv.Atoi(reverse(l2))         l := l1Int + l2Int         lStr := strconv.Itoa(l)         fmt.Println(reflect.TypeOf(lStr))         fmt.Println(lStr)         var newList []*ListNode         for _,v := range lStr {         fmt.Println(string(v))         n,_ := strconv.Atoi(string(v))         node := &ListNode{data:n}         newList = append(newList,node)         }         head := new(ListNode)         tail := head         for k,node := range newList {         if k == len(newList)-1 {         newList = append(newList,nil)         }         node.next = newList[k+1]         tail.next = node         tail = tail.next         }         return head     } func reverse(l *ListNode) string {     var s string     for l != nil {     s += strconv.Itoa(l.data)     l = l.next     }     return s } // 反转链表，相加，注意进位 func (l *ListNode)AddTwoNumLink(l1 *ListNode) *ListNode {     //head := new(ListNode)     var head *ListNode     head = &ListNode{}     newList := new(ListNode)     newList = head     var newNode *ListNode     l = l.reverseLink()     l1 = l1.reverseLink()     data := 0     carry := 0     //fmt.Println(l,l1)     for l != nil || l1 != nil {         var data1,data2 int         if l != nil {             data1 = l.data             l = l.next         } else {             data1 = 0         }         if l1 != nil {             data2 = l1.data             l1 = l1.next         } else {             data2 = 0         }         fmt.Println(data1,data2)         data = (data1 + data2 + carry) % 10         newNode = &ListNode{data:data}         head.next = newNode         carry = (data1 + data2 + carry) / 10         head = head.next       }     return newList.next.reverseLink() } func (l *ListNode)reverseLink() *ListNode {     //pre := new(ListNode)     var pre *ListNode     next := new(ListNode)     for l != nil {         next = l.next         //fmt.Println(l.next)         l.next = pre         pre = l         l = next     }     l = pre     return l     //return pre } func (l *ListNode)readLink() {     var result []int     for l != nil {     result = append(result,l.data)     l = l.next     }     fmt.Println(result) } func main()  {     node7 := &ListNode{data:7,next:nil}     node6 := &ListNode{data:6,next:node7}     node5 := &ListNode{data:5,next:node6}     node4 := &ListNode{data:4,next: node5}     node3 := &ListNode{data:3,next:nil}     //node3 := &ListNode{data:3,next:nil}     node2 := &ListNode{data:2,next:node3}     node1 := &ListNode{data:1,next: node2}               //x := AddTwoNum(node1,node4)     node1.readLink()     //node1.reverseLink().readLink()     node1.AddTwoNumLink(node4).readLink()     //fmt.Println(r)   }

另外有需要云服务器可以了解下创新互联cdcxhl.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

本文名称：链表表示数字相加go语言版本-创新互联
标题URL：http://6mz.cn/article/ghgge.html