2. 两数相加

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
    var head *ListNode = nil
    var tail *ListNode = nil
    carry := 0
    
    for l1 != nil || l2 != nil {
        var n1, n2 int
        
        if l1 != nil {
            n1 = l1.Val
            l1 = l1.Next
        } else {
            n1 = 0
        }
        
        if l2 != nil {
            n2 = l2.Val
            l2 = l2.Next
        } else {
            n2 = 0
        }
        
        sum := n1 + n2 + carry
        carry = sum / 10
        digit := sum % 10
        
        if head == nil {
            head = &ListNode{Val: digit}
            tail = head
        } else {
            tail.Next = &ListNode{Val: digit}
            tail = tail.Next
        }
    }
    
    if carry > 0 {
        tail.Next = &ListNode{Val: carry}
    }
    
    return head
}

这段代码是 Go 语言实现的两数相加问题。它的基本思路是使用一个循环来遍历两个链表 l1 和 l2，对于每一位上的数字进行相加操作，并将进位保存下来。具体的实现过程如下：

首先，我们定义了两个指针 head 和 tail 来记录当前输出链表的头结点和尾结点，以及一个变量 carry 来存储进位值，初始值为 0。

然后，我们进入一个循环，只要 l1 或者 l2 中还有剩余的节点就继续进行操作。

在每次循环中，如果 l1 不为空，则获取 l1 当前节点的值 n1，并将 l1 指向下一个节点；否则，设置 n1 为 0。

同样地，如果 l2 不为空，则获取 l2 当前节点的值 n2，并将 l2 指向下一个节点；否则，设置 n2 为 0。

接下来，我们将 n1、n2 和 carry 相加，并将结果除以 10 得到进位值 carry 和当前位上的数字 digit，将 digit 添加到输出链表的尾部。

最后，如果循环结束后 carry 的值大于 0，说明还存在一位需要进位，需要将其添加到输出链表的尾部。

最后，返回输出链表的头结点 head 即可。

以上就是这段代码的基本思路和实现过程。总的时间复杂度为 O(max(m,n))，其中 m 和 n 分别是 l1 和 l2 的长度。空间复杂度为 O(max(m,n))，即输出链表的长度。