02.力扣LeetCode两数相加（Java链表解决）

题目描述：
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
来源：力扣（LeetCode）

求解思路：
本题目涉及到java链表的操作，首先回顾下java链表的基本概念。
链表为数据结构，由数据和指针组成，链表指针指向下一个节点。
Java ListNode 链表是用java自定义实现的链表结构。

基本结构：

class ListNode{ //类名:像c语言结构体，这里是自定义一种数据结构
	int val; //数据：创建节点的数据
	ListNode next; //对象：引用下一个节点对象，Java中没有指针概念，java引用类似C语言指针
	}

添加构造方法进行初始化。泛型写法，泛型可以兼容不同的数据类型。

class ListNode{
	E val;  //数据：节点数据
	ListNode<E> next;//对象：引用下一个节点对象

	ListNode(E val){//构造方法：构造方法与类名相同
		this.val=val; //把接收参数赋值给当前类val变量
		}
//添加新节点
    public void add(int newval){
        ListNode newNode = new ListNode(newval);
        if(this.next == null)
            this.next = newNode; //若为空则保留为当前位置
        else
            this.next.add(newval);
    }
    //打印链表
    public void print(){
        System.out.println(this.val);
        if(this.next != null)
        {
            System.out.print("-->");
            this.next.print();
        }
    }
}

下面直接给出本题目的求解思路：

class Solution{
    public ListNode addTwoNumbers(ListNode l1,ListNode l2){
        ListNode result = new ListNode(0);//新建结果链表存储空间,new ListNode(0)表示创建的空链表，不能更改其它元素
        //定义链表ListNode时
        //1、链表的首个值不能为0，当首个参数为0时，代表着链表为空。
        //2、只需要定义一个ListNode xx = new ListNode(0);即可。即只定义一个空链表。
        //3、不需要定义长度,为动态数组。
        ListNode situation = result; //类似C语言指针，新建一个表示地址的对象
        int carry=0;//建立整型进位元素
        while (l1 != null || l2!=null || carry !=0) {
            //链表有很多个元素，像矩阵一样，判断当两个链表不为空则继续选择下一个链表处理，若有链表为空则跳出
            //不进行相加操作，当进位不等于0时候也跳出循环
            int a = l1 != null ? l1.val : 0;
            int b = l2 != null ? l2.val : 0;//使用三元运算符判断，若=后条件成立，赋值左边元素，否则赋值右边
            int sum = a + b + carry; //计算最终结果，带上进位符号计算
            carry = sum / 10;//若和sum最终超过10，则进位为1，比如a=8,b=2,则carry=1。a=8,b=3,则carry也为1。
            //便于后续的进位操作,carry若为1，则在下一个节点操作时会加上去
            ListNode sumNode = new ListNode(sum % 10);//产生新的结果，若为8+3=11，则11%10=1。得到放于节点的
            situation.next = sumNode;//将当前节点连接上结果链表
            situation = situation.next;//指针指向下一个节点
            if (l1 != null) l1 = l1.next;
            if (l2 != null) l2 = l2.next;
        }
        return result.next;
    }
}

最后内存消耗了38.9MB，耗用的内存空间较大。此题难度适中，只要思考了进位和最终求和的结果不算太难，难点在于链表相关数据结构不熟悉，导致做不出来。