【LeetCode】解题笔记-两数相加

题目：两数相加

题目地址：https://leetcode-cn.com/problems/add-two-numbers/

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

难度：中等

解题思路：

这道题目LeetCode给的难度是中等，但应该算中等里比较容易，题目考究的是对链表的操作，解题方法也比较直接。

• 首先，输入是两个链表的首节点，它们分别代表两个数字的最低位，而输出也要是一个链表。
• 而题目要求的其实就是这两个链表本身存储的数字的值之和
• 解题的方法并不绕，就是遍历链表然后计算即可，只是需要注意对链表的操作不要出错（遍历链表，以及创建链表用于存储结果），这里直接上代码吧，然后注释说明一下各个步骤（这里直接用leetcode给的范例吧，我自己写的没人家那么精简就不献丑了）

public ListNode addTwoNumbers(List