Go实现两数相加（leetcode.2）

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807


只是实现了要求，没考虑到复杂度问题，大神勿喷！！！

/* type ListNode struct {
	    Val int
		Next *ListNode
	}
*/
/*func (listNode *ListNode) addNode(val int) {
	if listNode.Next == nil {
		listNode.Next = &ListNode{val, nil}
	}else{
		listNode.Next.addNode(val)
	}
}*/
func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
	s1 := make([]int, 0)
	s1 = append(s1, l1.Val)
	for l1.Next != nil {
		l1 = l1.Next
		s1 = append(s1, l1.Val)
	}
	s2 := make([]int, 0)
	s2 = append(s2, l2.Val)
	for l2.Next != nil {
		l2 = l2.Next
		s2 = append(s2, l2.Val)
	}
	len1 := len(s1)
	len2 := len(s2)
	if len(s1) > len(s2) {
		for i := 0; i < len1-len2; i++ {
			s2 = append(s2, 0)
		}
	} else {
		for i := 0; i < len2-len1; i++ {
			s1 = append(s1, 0)
		}
	}
	s3 := make([]int, 0)
	var sum, carry int
	for i :=0; i <= len(s1) - 1; i++ {
		sum = s1[i] + s2[i] + carry
		if sum >= 10 {
			sum = sum % 10
			carry = 1
		} else {
			carry = 0
		}
		s3 = append(s3, sum)
	}
	if carry==1{
		s3 = append(s3, carry)
	}
	var l3 *ListNode = &ListNode{s3[0], nil}
	listNode2 := l3
	for i := 1; i < len(s3); i++ {
		//l3.addNode(s3[i])
		listNode2.Next = &ListNode{s3[i], nil}
		listNode2 = listNode2.Next
	}
	return l3
}