- 前言：
- 题目要求
- 代码 实现步骤
- 1，创建一个 节点变量 head 和 tail（尾巴），head 用来表示头节点位置，tail 用来表示尾结点位置。
- 2.既然相加，就会存在进位，逢十进一。定义一个了 整形变量 carry 用来记录 十位数字
- 相加
- 创造节点存数据
- 判断 是否 产生了 carry 进制数
- 遍历
- 将最终结果 返回
- 最后附上程序
- 文章最后，我交代一下， 那个 判断 carry 的代码，你可以 放到 计算 和sum的后面，所以请不要迟疑，因为后面的代码，不受 carry 代码 位置的影响。
题目要求如果有对链表不熟悉的，可以参考 顺序表 和 链表 - 单向链表部分
这个题目的 逆序 是废物条件，不用关注， 因为，它要求 最终 结果也是以相同结果来存储的。 其实你逆序了，最后还有再逆序回来，就跟没逆序一样。事实上也没错。所以我们直接将两个链表相对应位置的val相加就行了。
代码 实现步骤 1，创建一个 节点变量 head 和 tail（尾巴），head 用来表示头节点位置，tail 用来表示尾结点位置。
新的链表，肯定是 null的！因为还不知 l1 和 l2 的 val 值。万一他们为null，那我 new 一个 节点对象干什么？浪费资源。
2.既然相加，就会存在进位，逢十进一。定义一个了 整形变量 carry 用来记录 十位数字
相加
创造节点存数据
判断 是否 产生了 carry 进制数
遍历
将最终结果 返回
注意一个小细节：想想看如果两个链表 在最后一次相加的时候，发生进位，那么这个进位数往那放？你要明白：此时 while循环已经结束了。那我们该怎么处理这个进位数？
答：既然发生了进位，carry 一定是大于0的，这点我们是可以确定的！我们学的是java，要知道java，万物皆对象，没有一个节点去存储它，我就new一个节点给它。害怕它没对象要？
最后附上程序
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode head = null,tail = null;
int carry = 0;
while(l1 != null || l2 !=null){
int val1 = l1!=null ? l1.val : 0;
int val2 = l2!=null ? l2.val : 0;
int sum = val1 + val2 + carry;
if(head==null){
// 第一次存入数据节点时： 头尾节点 应该都指向该节点
head = tail = new ListNode(sum%10);
}else{// 非第一次存入数据节点
tail.next = new ListNode(sum%10);
tail = tail.next;
// 这就是 链表的 add功能，默认 add添加到屁股位置
}
carry = sum/10; // 获取此时 l1 和 l2 节点val值之和的十位数
if(l1 != null){
l1 =l1.next;
}
if(l2 != null){
l2 = l2.next;
}
}
if(carry>0){
tail.next = new ListNode(carry);
// 这里就不用担心它是两位数，因为每个节点val都是一位，相加的结果不可能是 3位数。
// 最多2 位数，再加上前面我们对其进行 “/10” ，所以 carry 铁定是一位数
tail = tail.next; // 最后别忘记了，尾巴节点，永远指向链表的尾节点
}
return head;
}
}
文章最后，我交代一下， 那个 判断 carry 的代码，你可以 放到 计算 和sum的后面，所以请不要迟疑，因为后面的代码，不受 carry 代码 位置的影响。
