2. 两数相加

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
    return _addTwoNumbers(l1, l2, 0)
}


func _addTwoNumbers(l1 *ListNode, l2 *ListNode, plus int) *ListNode {
    if l1 == nil {
        if l2 == nil {
            if plus > 0 {
                return &ListNode{Val:plus}
            }
            return nil
        }
        return _addTwoNumbers(l2, nil, plus)
    }
    res := &ListNode{}
    l2Val := 0
    var l2Next *ListNode
    if l2 != nil {
        l2Val = l2.Val
        l2Next = l2.Next
    }
    
    res.Val = l1.Val + l2Val + plus
    if res.Val > 9 {
        res.Val = res.Val - 10
        plus = 1
    } else {
        plus = 0
    }
    res.Next = _addTwoNumbers(l1.Next, l2Next, plus)
    return res
}