給定兩個非空連結串列來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回一個新的連結串列。

你可以假設除了數字 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])
		for {
			if listNode2.Next == nil {
				listNode2.Next = &ListNode{s3[i], nil}
				break
			} else {
				listNode2 = listNode2.Next
			}
		}
	}
	return l3
}