题目：
给出两个 非空 的链表用来示意两个非负的整数。其中，它们各自的位数是依照 逆序 的形式存储的，并且它们的每个节点只能存储 一位 数字。如果，咱们将这两个数相加起来，则会返回一个新的链表来示意它们的和。您能够假如除了数字 0 之外，这两个数都不会以 0 结尾。
起源：力扣（LeetCode）
思路一：
拿到这道题，我的第一思路是先将链表的数字转化为int的形识，相加之后再进行一次向链表的转化（多少有些做无用功的感觉），代码如下：
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode { var i,j,k int ll1 := l1 ll2 := l2 k = 1 for i=0;;k *=10{ i += ll1.Val*k ll1 = ll1.Next if ll1 ==nil{break} } k = 1 for j=0;;k *=10{ j += ll2.Val*k ll2 = ll2.Next if ll2 == nil {break} } aim := i + j ll := new(ListNode) final := ll for{ ll.Val = aim % 10 aim = aim/10 ll.Next = new(ListNode) if aim == 0{ ll.Next = nil break } ll = ll.Next } return final}起初测试的时候也没有什么问题，然而当提交的时候问题呈现了，提交的测试用例比起测试时的大的多，超出了int类型的下限，这是相加的后果就不在正确了。所以咱们能够转换一下思路，既然总的加在一起太大了，那么就离开在每一位相加就好了。
思路二：
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode { var i,j,carry int ll1 := l1 ll2 := l2 carry = 0 ll := new(ListNode) final := ll for{ if(ll1!=nil&&ll2!=nil){ i = ll1.Val j = ll2.Val ll.Val,carry = (i+j+carry)%10,(i+j+carry)/10 } if(ll1!=nil||ll2!=nil){ if ll2 == nil{ll.Val,carry = (ll1.Val+carry)%10,(ll1.Val+carry)/10} if ll1 == nil{ll.Val,carry = (ll2.Val+carry)%10,(ll2.Val+carry)/10} } if ll1!=nil{ll1 = ll1.Next} if ll2!=nil{ll2 = ll2.Next} if(ll1==nil&&ll2==nil){ if carry >0{ ll.Next = new(ListNode) ll = ll.Next ll.Val = carry ll.Next = nil break } ll.Next = nil break }else{ ll.Next = new(ListNode) ll = ll.Next } } return final}官网解法
func addTwoNumbers(l1, l2 *ListNode) (head *ListNode) { var tail *ListNode carry := 0 for l1 != nil || l2 != nil { n1, n2 := 0, 0 if l1 != nil { n1 = l1.Val l1 = l1.Next } if l2 != nil { n2 = l2.Val l2 = l2.Next } sum := n1 + n2 + carry sum, carry = sum%10, sum/10 if head == nil { head = &ListNode{Val: sum} tail = head } else { tail.Next = &ListNode{Val: sum} tail = tail.Next } } if carry > 0 { tail.Next = &ListNode{Val: carry} } return}总结：
和官网的写法性能还是有较大差距，应该时判断冗余多的锅，很多判断呈现了反复影响了性能。