两数相加

今天又做了一道Leetcode:
题目如下:
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.
示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]
示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

提示：

每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零
*/
public class ListNode {
int val;
ListNode next;
ListNode() {}
ListNode(int val) { this.val = val; }
ListNode(int val, ListNode next) { this.val = val; this.next = next; }
*/
这是此题的解法代码：
class Solution {

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    //定义一个头节点和一个尾节点
    ListNode head = null;
    ListNode tail = null;
    //定义一个表示仅为的变量
    int carry  = 0;
    //判断l1和l2是否为空，若有一个不为空，则继续进行
    while(l1!=null || l2!=null){
        //将l1和l2中的变量赋值给n1和n2(条件，l1和l2不为空，若为空则赋值为0)
        int n1 = l1 != null ? l1.val : 0;
        int n2 = l2 != null ? l2.val : 0;
        //定义一个sum用来存储n1+n2+carry的值
        int sum = n1 + n2 + carry;
        //若没有头节点，则创建一个新的节点
        if(head == null){
            head = tail = new ListNode(sum%10);//头指针和尾指针重叠,数据域为sum%10  取余
        }else{//若已存在头节点（一个含有头节点的链表）
            tail.next = new ListNode(sum%10);//新建一个末尾结点
            tail = tail.next;//将尾部节点指向新建的节点
        }
        //计算是否有进位
        carry = sum / 10;//取整
        //无论是否有进位，则继续上面的操作，
        //需要我们将l1 l2的指针向后移动一位，这样才能取到l1 l2后面的值
        if(l1 != null){
           l1 = l1.next; 
        }
        if(l2 != null){
            l2 = l2.next;
        }

    }
    //这里需要注意，若是相同位数的两个数进行相加，则需要考虑进位,
    if(carry > 0){
        tail.next = new ListNode(carry);
    }
    return head;
}

}

答完之后我去看了一下解题思路,基本都差不多这样了,所以给你们就注释了一下,至于这题有没有暴力解决的算法我还没有想到,你们如果有想到的可以留言一起探讨探讨,应该这次的解释比较详细了，希望你们可以看懂。