链表表示数字相加 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语言版本-创新互联
链接分享：
http://cdkjz.cn/article/ghgge.html
