LeetCode题目：两数之和 解题思路及代码实现（golang）

题目

题目：2.两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

例如：
输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

思路

由于链表是按照数字逆序存储的，处于相同位置的数字直接相加，产生的进位放到下一个位置。

golang实现：
需要注意tail.next的使用以及最后需要判断进位是否为0

package main

type ListNode struct {
  Val int
  Next *ListNode
}

func addTwoNumbers(l1, l2 *ListNode) (head *ListNode) {
  var tail *ListNode //链表尾指针
  carry := 0 //进位
  for l1 != nil || l2 != nil  {
    val1, val2 := 0, 0
    if l1 != nil {
      val1 = l1.Val
      l1 = l1.Next
    }
    if l2 != nil {
      val2 = l2.Val
      l2 = l2.Next
    }
    sum := val1 + val2 + 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
}