Golang | Leetcode Golang题解之第445题两数相加II

题目：

题解：

func reverseList(head *ListNode) *ListNode {if head == nil || head.Next == nil {return head}newHead := reverseList(head.Next)head.Next.Next = head // 把下一个节点指向自己head.Next = nil // 断开指向下一个节点的连接，保证最终链表的末尾节点的 next 是空节点return newHead
}// l1 和 l2 为当前遍历的节点，carry 为进位
func addTwo(l1, l2 *ListNode, carry int) *ListNode {if l1 == nil && l2 == nil { // 递归边界：l1 和 l2 都是空节点if carry != 0 {return &ListNode{Val: carry} // 如果进位了，就额外创建一个节点}return nil}if l1 == nil { // 如果 l1 是空的，那么此时 l2 一定不是空节点l1, l2 = l2, l1 // 交换 l1 与 l2，保证 l1 非空，从而简化代码}carry += l1.Val // 节点值和进位加在一起if l2 != nil {carry += l2.Val // 节点值和进位加在一起l2 = l2.Next    // 下一个节点}l1.Val = carry % 10 // 每个节点保存一个数位l1.Next = addTwo(l1.Next, l2, carry/10) // 进位return l1
}func addTwoNumbers(l1, l2 *ListNode) *ListNode {l1 = reverseList(l1)l2 = reverseList(l2) // l1 和 l2 反转后，就变成【2. 两数相加】了l3 := addTwo(l1, l2, 0)return reverseList(l3)
}